I've been using newspaper (actually the unprinted packing paper from Home Depot) because it is cheap and easy, and my humidity has been perfect. I have only had the enclosure set up for a month, so come winter I may have some humidity issues. You stated that you switch substrates. Would changing substrates occasionally stress out the snake?
Thanks,
George