Indy, could you maybe ask building maintenance to put locks on the TP dispensers? A lot of places have those, and then at least you wouldn't have to deal with half-used rolls in the trash.

You must have good plumbing, anyway. It's a wonder the toilets don't back up.