Well..everyone has a different opinion, but I think the stock rotors are too thin to machine down and not warp in due time.
I've always been of the opinion that as they wear together, pads and rotors should be replaced together (unless of course your rotors somehow remain groove free).
You probably won't feel any pulsating in your rear brakes, as the fronts do the lion's share of the stopping ~70%
Your rears probably have a pretty good lip on them, hence the machining. You could get away with just throwing on pads (easy) and calling it a day.
But consider, you could get new pads and rotors from Stazi for the price they're charging you for new pads and machining.