gibt auch firmen die reifen vermieten. mal die größeren reifenhändler abtelefonieren. vielleicht findest du dort etwas entsprechendes.
in deutschland ist der mietreifenservice ja recht unüblich, ggf. aber im urlaubsland nicht?
vielleicht sind auch AT-Mietwagen im Urlaubsgebiet "günstig" zu bekommen. je nachdem wo du hinwillst kann das auch ein rechenexempel sein, da die mietreifen i.d.r. nach km abgerechnet werden und dein schöner L&K bleibt kratzerfrei