I've now made replacement tyres on all 3 of my bandsaws, two x 3 wheel, and one 2 wheel hand held.
I used automotive gasket material, the stuff often used for old style sump gaskets, made from a granulated cork rubber mix.
Made with a long thin strip, glued on with "UHU" glue and finished with a scarf joint, such that the direction of rotation keeps it closed.
Some have been in use for several years, and seem to work every bit as well as the originals.
Try searching on ebay for "cork rubber gasket sheet" and you will see the sort of stuff I mean; in my case I picked up some thin stuff from a steam rally, and some thick sheet from the manufacturer near Sheffield.
Bill