Well, I would have *****ed if they hadn't been totally cool and apologetic the entire time. In any case, here's what happened.

I have no idea if the rotors are still heating up beyond belief, but I took it for a drive. The pedal grabs much higher, there's absolutely no vibration. It stops harder (and I havnt even put more than like 1lb of pressure on the pedal).

When I looked at the rotors before you could see the broken apart baked brake pad, now you cant, its just an even wear mark (they remachined the fronts, but not the back, and gave me $100 back).
I wish they had machined the rears, because on those too you can see the black **** from the pads all throughout the rotor.

But, all in all, the car stosp really well.
I guess time will tell if its overheating and causing it to warp or not.
Now its time to get my new tires put on.

Guys, thanks for all your help.