I agree that the shop should have informed you before they installed them and offered to replace them if that's what you wanted. There's another rating, the load rating, I assumed that the old and new tires had the same load rating. If not then that could be more of an issue than speed rating.