My 2004 Accord is Redondo Red with 63k miles, and a year or so ago I noticed small circular fading spots on the roof, and surrounding them the paint is hazy. The paint quality is subpar - I'd say it's as durable as nail polish, and it has NOTHING to do with waxing it regularly, because I owned a 1989 Accord from 93-01 and it looked great.
I bought the '04 new and have had several things go wrong; a water/rain leak coming through the door, which took a Honda engineer to locate the source of the problem - this was after I sent a lemon law letter to Honda and had been to dealership shop 5x. It was a factory install error. New carpeting was installed.
I won't go on about other problems. The only thing I can praise is the engine reliability. I'd love to get rid of the car, but it's paid for and I would like to enjoy having no car payments for awhile.
"it has NOTHING to do with waxing it regularly"
I would say that you are very wrong about that.
Red and Silver cars of all kinds tend to fade quicker I have found. I like resale red and black when selling sportier models. I keep the red and silver garaged or out of the direct sun as much as possible. The hardest colors to resell have been green and blue ones I have found, if anyone cares.
Re Honda paint, I don't believe it has any thing to do with wax, tree sap, bird droppings etc. My wife has a 03 Accord EX, I believe it's Moss green metallic, and the clear coat is breaking down all over the trunk and left quarter panel. The dealership has already painted the roof due to this problem. I keep my cars washed and waxed at all times, did no good on the Honda. Road noise is high, factory brakes were terrible and the throttle tip in is very jerky. No more Hondas! My 07 Xterra is a better ride in all respects.