Sigh-Fi

Wood tires are actually better than people think, and bikes did use them. You can texture the wood or coat it to give it more grip, even put spikes in it. Otherwise something flexible, doesn't need to be air filled really. Or we can make tubes from the intestines of our enemies. Like air filled sausage for your bike.