I like your original one in blue, OP. And apart from maybe white or cream, I think all these 'rules' about colours to avoid are outdated.
'red was traditionally the colour of the groom's mistress'. Well, I think the key words here are 'traditionally' and 'was'.
Those positing that the OP might be deliberately trying to stand out for less than edifying reasons are being absurd, IMO, and rather unpleasant.