Misting shouldn't be necessary most of the time if your enclosure is set up correctly. What kind of set up do you have and how are you measuring humidity?

Substrate should never be wet (except for moss in a humid hide if you have one). It can cause scale and respiratory issues. I use Aspen, not paper towels, but I check for spot cleans every day and do a full clean out after each shed. Paper towels may need to be more frequent, as you can't spot clean.