Okay, this post is not for the faint of heart. It's rated PG-13. Read on at your own risk.
Ever gone into your own bathroom at home, sat down... only to discover someone didn't restock the toilet paper? Crap. (That was bad, huh?) The tissue is in the hall closet. So, you do the only thing you can do: you yell for someone to bring you a roll of toilet paper. Simple. You're home. With people you love. It happens.
Now, consider the same scenario with a guest at your church. Holy crap. (Even worse, huh?)
Go ahead. Play this out. Your guest is in the restroom stall. There is no toilet paper. This isn't home. He or she doesn't know where the stock is. They're not going to yell for help. They're stuck. They're just stuck. If they do find a way out of the restroom, they may never come back. Not to the restroom - to your church.
First impressions are lasting impressions.
Stock toilet paper. 2-ply. Don't go with the 1-ply cheap stuff. That's about as bad.