That's odd. If the rotors were THAT hard, why would the brake pads cause the rotors to wear at all? Something wore, creating that telltale "lip" at the edge of the rotor!
Good rotors don't have to be crazy expensive. Yes, a shop can fool around trying to turn the rotors, but at what expense...