I think I would like a color that does not stand out, one that lets the beautiful blocks shine. Maybe a lighter grey than you used for the background?
How wide does the sashing need to be? If it is very narrow, perhaps the black or yellow would look okay. As shown, I think they take over too much.