It seems that I need to have the rotors replaced every 9,000 miles on my 2004 titan. I too have the same problems with the brakes. - shaking badly when i apply the brakes. This is going to be my second trip to the dealer to have the brakes repaired and it's really getting to be a pain in the you know what. I have been searching for after-market rotors, I've been thinking if I put slotted rotors on it, will it solve the problem?? I seriously believe the rotors are too small for the size of the tires and rims.