I replace the rotors when I replace the pads. Since I do it myself, this is the quickest and most cost effective way to do it.
The rotors should certainly be resurfaced at least, and the cost is not too different. It seems to me that 42,000 km is a short time period for brake life, but maybe you do a lot of stop and go driving.