Do you have the promise to replace the tyres in writing; if you do you have leverage, threaten to call the local Trading Standards office if they don't keep their written promise. If you don't, your only option is to return the car, which you should do - because if they lied to you about this...