Revamp system such that:
1- Partial-rolls of toilet paper are not discarded into the trash by cleaning staff for the convenience of installing a new roll.
2- Recycle bins are installed in bathrooms for paper towels only (The vast majority of paper towels are used to dry clean hands and then discarded. These could be recylcled.)
3- Or, switch to hand air dryers.