オートバックスやジェームスなら予算オーバーだろうね。
Amazonでタイヤの値段プラス4000円ぐらいで、指定の店で着けてくれるサービスがあるけど、試したことはないんだよね。
Amazon指定の店が良い店なら、この方法もありかも。