I've got a set of brand new tires you can have. They have been sitting in my shop for a year or so...I bought them and then got a new bandsaw entirely....
I had one of the orange ones (Sulphur Grove Trading) let go about a year ago, but it was at least 17 years old. Had a set for another saw, so installed them. Check out "Blue Max" band saw tires, as they offfer a "lifetime warrranty."