Have you considered switching substrates? It sounds like you've got the basics down for keeping humidity in a tank, you just need a substrate that'll keep humidity. Try Aspen or Cypress Mulch.
It costs more than newspaper, but costs less than a vet bill.