Hmmm, at 35 years old, I drive my 98 Q45 hard as well (95k miles so far). I have experimented with both stock and non-stock tire profiles, and although I am into performance, I did not think the trade off in ride quality was worth it (besides the extra expense).
My first set of new tires came at something like 45k miles. I was craving more performance, so I went with a 245 50 VR16 or something like that. At nearly $800, they weren't cheap. The resulting ride quality was horrible, to say the least. There was a slight performance increase, but the deterioration in ride quality was not welcome.
At something like 75k miles, those had to go and I went back to the stock 215/60 R16 tires. I got them through Big O Tires at 40th Street and Greenway in Phoenix for about $450 and I have to admit, I'm very pleased. They have 90% of the performance of the lower profile tires, yet the Q45 can now tour in grand style as she was intended.
Also, I did have the front struts replaced under warranty at about 60k miles as they were doing exactly what you describe. They have been quiet since.
--don