Much of the world gets by with washing, or natural materiels.
It's really not that bad, Personally I've found being able
to wash afterwards more important anyway, for me, no amount of
wiping will make me not get "rashy" when I'm hiking all day. so I take a small washcloth ( a square of old Tshirt which stays in a ziploc) or baby wipes. I do usually take TP as well, but if I had to choose one I'd only take the former.

Besides, TP as we know it was only invented in 1880..