Oskar was happy to find out that the bike rental place was giving away used tires.  Evidently they swapped them out on a regular basis which made a lot of sense considering the abuse they took.