How about mauve? Maybe periwinkle? Okay, just go with hot pink. Seriously, they look fine. Why do you think you need to paint them? Do they really bother you that bad? I can't wait until I have nothing better to do with my 40 than worry about what color the fender flares are!!
Good luck!
Good luck!