I have a mat in front of the toilet, it gets changed twice a week. I don't see the problem with this.

I consciously try to avoid shitting at work - at a ratio of roughly 1 cubicle per 18 employees it's just not worth it. Plus the toilet paper feels too cheap and flimsy.