I bought the grey luggage with my red bike, I figured it would be easier to sell(if I get to that stage) as a 'neutral' colour. I am however going to vinyl wrap them (as well as the bike).
Have you guys thought about wrapping, or some form of vinyl stickers. Probably cheaper and less permanent than a paint job.