I took your idea and modified it by rolling up the paper towels:
This provides a lot of surface area for the water to evaporate off. Secondary feature is that I've seen the snake curled around the plastic container, using it to cool down.
If using this method I suggest changing the water and towel and cleaning the bowl daily to keep it all clean.