I also just had to replace the rear brake pads on a 2004 Accord V6 Sedan. The front still had about 50% left on them. I can say these forums helped me a whole lot. Some advice on Bleeding. The order through trial and error that worked best for me was Pass Rear, Driver Side Front, Driver Side Rear, and Pass Front. I got a $5 self bleeder kit from Pep Boys. It made it easier to work without kidnapping the Girlfriend or neighbor.

While I was at it I replaced the front pads and painted the calipers. They came out great with ceramic paint kit also from pep boys ($15).

I spent the better part of a weekend off doing this job, I have done a couple brake jobs before, but Honda is unique for sure.

Let me know if you have an questions, as I have become pretty knowledgeable in this area.

I have talked to three other 04 accord owners and they all seem to agree that the rear pads wore first. This is not the norm for brakes, but I am trying some aftermartket brake pads, as the reviews on Honda's Stock Pads were not very promising.