Prussia - Prussian blue (it's called Prussian blue for a reason)
Because it was invented in Prussia?
I can't see anything on wiki suggesting it was a traditional colour for the country... although if we're reserving grey for Germany (wise) it's probably the best choice.
Indeed... I still say red is much better, and I'm betting British minds would concur
This British mind wants pink!