5x5x5 LED cube help

How about covering them with a frosted finger nail polish?
If it looks good, have your wife/girlfriend/teeanaged daugther help - probably be way quicker than a guy could do it 8)
Set up a piece of perfboard to drop painted LEDs onto for drying.