[lukevanoort]

Epoxy. We used Magnum Steel on our wheels last year, and it held on to the rubber just fine, so I assume it'd work here. If you do sew it, try to find a boating store, there you can get heavy duty sail making needles, awls, and such. Or, use the swiss army knife awl nobody uses (or a Phillips screwdriver) and punch holes in it, then, ziptie.