Go back to the garage and tell them that they gave you bad advice and ask them to take the tyres off and replace with what works for you.
Obviously, you will offer to pay the difference.
Best to do all 4 at the one time, especially if the fronts are more than 75% worn.