Is it normal to fear pubic hairs on a public toilet seat?

When traveling recently with my boyfriend, on at least three occasions I've prepared to seat myself on a public toilet, only to be creeped out at the last minute when I see pubic hairs on the seat left by a previous user. In each instance, I've quickly pulled up my underwear and jeans and left the stall for another one. Each time another user has come in, plopped herself down and probably without any thought. I have friends who won't sit in a couple of splashes of urine, but that's not the deal-breaker for me. For me, it's the pubic hairs. In the last situation, there was no toilet paper available to even wipe the seat off. My bladder almost burst before I wiped the seat with three post-its I tore off a pad I carry in my purse.