Rule One: Exhaust all other possibilities.
If you are truly in need and condemned to use the squat toilet, comfort yourself with the knowledge that you are several thousand miles from friends and family. No one has to know.
Proceed as follows:
Most stalls do not have toilet paper. This is the best time to realize this.