My bicycle tires cost almost as much as car tires and last 20-30 times less miles than car tires (2000-3000 versus 60000 or so). Run of the mill bicycles rely pretty heavily on industrialized production. It's all speculative but regularly used bicycles would be fairly useless after a few years due to wear and tear and lack of replacement parts - the specialized parts could not be cobbled together from scrap (unless one lived in Japan next to an old Shimano factory or Italy next to Campagnolo). If only used sparingly, yes, then the bicycles would last a long time unlike gasoline, but if one has to restrict one's use, might as well go back to using horses.

One would get inventive (just as auto drivers would have to). Hard rubber tires, perhaps made from strips of auto tires (!)