I've posted below about squat toilets, but you might want to try them if they are an option. Honestly, I'd glad I practiced a bit and learned to balance in a squat than have to sit on the (usually filthy) seats in most public toilets. But one of the most interesting things is that when you squat, your posterior is in a much more suitable position for the activity and there's a lot less cleanup required. Not always, but fairly often, the first wipe already results in such a clean tissue that you don't even need to bother with a second wipe. YMMV of course, and it also depends what you've been eating!
Some of the best, minimal-cleanup shits I've had were in Japan on a squat toilet. Also in the woods, over a cat hole; the ergonomics of squatting to poop work in our favor.