On my tracker, the stock size is 215/70/15. I went with 215/75/15 as a replacement. The difference on the speedo is there, but it is minimal. I did not find the handling adversely affected once I adjusted the tire pressure (the shop had them at 35psi).
That said, I'm glad they looked after you and got the size you wanted on there. If it is any consolation, the tires you have now are one of the best (if not the best) winter tires on the market.
Current stable... '04 Tracker (V6 auto 4X4), '07 Mustang, '13 Scion FR-S (Toyota GT86), '75 Kawasaki G5, '01 Ski-Doo MXZ 500.