This is where a handy personal habit that I learned as a kid comes into play:
Always wipe the toilet seat with a bit of toilet paper before sitting down.
On the one hand, you won't end up in anyone else's pee or sitting in over splash from the the flush. And on the other, you've also confirmed that your stall has toilet paper.
|Because -this- is what you desperately want to avoid.|