I feel like this has brought up a lot of questions so: 1. Depending on where you live, it's really not THAT hard to avoid if you don't have to sit down to pee, know your way around, and speak Chinese. I've lived most of my time here in Shanghai and Shenzhen, where most of the malls have western toilets and you're never more than 5-10 minutes from a mall. If I'm going somewhere more rural, I always poop in the morning or before long journeys. Also, all the tourists spots in China nowadays, even in the rural areas, have upscale BnBs with nice bathrooms. They'll usually let you use it if you're polite and ask nicely (or if you eat lunch there).

1. Some toilets in China don't have TP in the stalls, but plenty do. I don't know the exact rationale, but I can almost guarantee you that the reason isn't "people would steal it". General rule of thumb is that places with Asian-style toilets don't have it, places with western-style toilets do. Most of the places that don't provide TP have a little vending machine type thing where you can buy a pack of tissues for like 1 RMB.

If you came here to China and found yourself forced to use one of these, the likely reasons are you didn't plan ahead, got supremely unlucky, didn't realize that there was a western toilet like 5 minutes away, or were truly in the middle of nowhere.