Randy's idea for the baseboard color is in the right direction. I'd make it matt yellow (OC safelight yellow) however. It would be a little brighter than gray and any light reflected from it would automatically be safe There's a reason all the Saunders easels were yellow.

Pere makes a good point as well about reflections. Matt black around the enlarger is good, but safe yellow or red will work too as does judicious baffling around the enlarger head and negative stage.

Jim Jones' choice of white for the rest of the darkroom is also mine. Everything except around the enlargers is bright, cheery satin white. Great for bouncing safelights from.

Best,

Doremus