New update on this one...

About 3 weeks ago the problem came back. Same rubbing noise, and the right rear rotor looked all cut in again. So I called my service rep at Arrowhead Honda and left him a message. He called me back and told me to bring in the car and he would have his shop foreman take the car this time.

So this Saturday I went in, and we had a service tech ride along in the car. He was the same tech that worked on the car before. He said that since they already machined the rotors down before, he couldn't do that again, and besides, that ended up not fixing the problem permanently anyways. He suspected that there were hotspots on the rotor this time, and he recommended that the rotor be replaced. So I went inside to wait, and an hour goes by, and my service rep comes out and says that they were authorized to go ahead and replace everything brake related in the rear, so I just received a new set of pads, rotors, and calipers in the rear for free.

It sucks that the problem has taken this long to get resolved, but at least I've been blessed to be treated well by this dealership. I got my timing belt replaced by them a month ago and they even gave me a brand new 04 Accord as a loaner for the day. Man I love Honda...