There is a strong misconception that b/c a tire is rated at 130mph, if you don't drive that fast, you're fine.
This is incorrect.
Quoted from:
http://www.caaquebec.com/Automobile...=f307774a-33db-41dd-97e1-80e0362efc40&lang=en
"When replacing your vehicle’s original tires, it is important to respect their speed rating. With today’s suspensions, car manufacturers attach more and more importance to the speed rating of the tires that equip their vehicles. Thus, a car delivered with original tires rated H or V will offer lower performance with S-rated tires (see chart below). In fact, steering, braking, road holding and stability will all be negatively impacted because, for one thing, the sidewalls of an S-tire are not as stiff as those of an H- or a V-tire."
As a side note semi related to this thread, when buying winter tires, winter tires often have lower speed ratings. So this is something you have to consider. I often see ppl buying Michelin X-Ice b/c they are a highly recommended tire but they don't realize they are a Q rated tire.
Edit: an excellent read:
http://www.wheels.ca/Tire Talk/article/250663
So I think you did the right thing by changing them out. The more "comfortable" feeling you were getting is softer sidewalls. I would rather have a safer car.