Paper towels should be fine. I use dimpled brown craft paper which is thicker than paper towels with no problems whatsoever.
Sometimes I really envy people that use paper substrate lol Your clean ups and deep cleans must take a lot less time than mine! I can't do the paper though, my house gets too dry in the winter Plus I really like the way the mulch looks.