On my first tire rotation, I torqued to 120 ft-lbs (15 ft-lbs below spec), because I too felt like 135 was too tight. But on my last one, I went all the way to 135. It's not as bad as you think, really. I know as you're twisting that sucker on there it feels like something's going to break, but trust me it'll stop turning.
Also, despite what the manual says, I have liberally applied copper anti-seize to my threads.