Paper towels here too. You can keep them on other things, but especially given that they poop everywhere, paper towels just make cleanup easy. Remove, replace, done. I wouldn't worry too much about the substrate holding the humidity; between having a water bowl for them and misting once daily, you usually ought to be ok. You can also limit cage ventilation to some degree in order to retain humidity if that becomes necessary.