I got bridgestone Potenza RE050A Run Flat Tires - 225/45R17 for less than 1000 per tire = 4000 approx.
They have good life of about three - four years which fetch 40k kms easily.
Which tire you are buying? even AGMC doesnt charge 10k for tire change.......! Do you mean wheels change too?
Tire change is better if its near finishing stage to deal with heat here, but wheel has no impact my friend.