Update. I took my car to Brakes Plus on a recommendation from several people. I am happy to report that after a extremely thorough inspection, they discovered several issues.

1. Even though Pep Boys changed my calipers out, they did not replace the internal bushings and other hardware that goes in the calipers to allow the pads to slide in and out. So, new calipers, but still had pads sticking...damn. This happened on both fronts. So, I got words for them.

2. The calipers were still sticking causing my rotors to heat up on my commute and that explains the warping. My new Raybestos pads (3 months old) were completely burned down to about 1/4 life.

3. I was able to get the pads refunded from Pep Boys, but they told me I had to eat the labor. So, I am not satisfied with that and will be speaking with the service manager asap, whenever he gets to work. Had to speak with an assistant because it was late.

4. So, I got new (non Raybestos) brake pads with lifetime warranty from Brakes Plus, existing rotors were still in good enough shape for a cut so they turned all four rotors on the car with a on-the-car lathe, complete brake flush, fixed the sticking calipers with new hardware, retorqued wheels at 80lbs.

All for around $300 for front and rear. I am good with cars, but brakes is something I am not really comfortable with, at least right now. Plus, I don't have alot of free time to do long brakejobs. This tech was really good and to diagnose all my issues and fix took about 3 hours.

4. Bottom line. Car runs 110% better. The brakes were even sticking while accelerating. Now with the brakes free and clear, I noticed much improved acceleration and no more vibration while driving. The car was even vibrating while driving without the brakes because the pads were hitting all 4 warped rotors. I think my issue is licked. What pisses me off is the fact that Pep Boys answer to all these problems was to constantly turn the rotors. In the past year, my car has been back there 8 times. Unacceptable. Not all PepBoys are the same, but this one will not see my car for any service ever again. It's been about a day since I had the fix done, but I am hopeful that the problem has been solved. This email is long so I can try to add some input for other people having the same issues as me on my 4th Gen and frankly any older Honda Accords.

Thanks for all your replies.