Hi Mrrairai,
I just went through the brake rotor change issue..the wife's '04 4x4 had about 25K on the odometer, with very easy driving from both of us. We needed to replace the fronts for sure, and for the relatively low cost, and the issues with removing the rotors, I just went ahead and replaced the rear rotors also ( after every trick in the book, and from web site tips, I still had to destroy the front rotors to get them off).
I did a ton of research on the web and at some local shops, and after all that, I decided to go with the NAPA premium rotors, front and rear, and the NAPA premium Ceramic pads.
All I can say about this setup is that I can feel absloutely NO loss of braking power with the ceramics, and it is absolutely amazing how long the 22" chromes stay clean. The stock "filth pads" would dirty up the wheels after two laps around the block. The new ceramics stay clean for weeks.
Good Luck...
JJ