After reading extensively about the lack of actual need to lay down a seat cover or toilet paper, I no longer do so. No need to waste the paper. Unless of course the seat has something on it, then I'll either wipe it off or move to another stall.

I'm pretty used to using some nasty toilets (punk venues are seldom the height of cleanliness) and I'm really not bothered by much.