Any question answered...

Shoe Goo is nails. I've used it to mend quite a lot of footwear (including my current spd shoes) and you can also use it to coat footwear to give a flexible waterproof coating. Sounds ideal for tyres, I'm not sure why I didn't think of it before.

Hmm...