On the surface, this logic holds up. Public toilets see heavy traffic, so it's reasonable to think the seat is teeming with germs. Adding a paper barrier feels like a quick solution. However, toilet seats are typically made from smooth, non-porous materials. This design offers little for bacteria to latch onto or multiply.