Whatever color you decide, you might want to use your blocks in the corners of a D9P. I think you might get a great effect. I would use the those in the 4 corners, a red in the centre and black for the sashing pieces (even tho I know you would prefer not to use black I think it would really show off your blocks) imoho
)
Carole