I have been using paper towels (tried newspaper too, didn't like it at all), but seem to be going through them very fast due to one of the cons you mentioned (when they go, you have to change all of it, and sometimes use extra if there is a lot of liquid). This has made me consider getting one of the aspen/cypress substrates, but I have concerns about whether the dust will bother their breathing or mess with their digestive system if accidentally ingesting any of it while eating. I know when I was younger and sometimes still now, even a little bit of dust would bother my breathing, so if it is always in their face/by their nostrils, how much will that bother them? I am not concerned about extra work on my part, as long as the substrate I use is best for my BPs' health.