The beauty of being the owner, is you get to decide!
Before making your choice, ensure the husbandry is taken care of. Could he be burrowing to get closer to the heat source? Could he not feel secure with his current hide? Not accusing you of anything, but husbandry is one of those things that can easily be overlooked.
As to my personal opinion, I would choose a real coconut based bedding anyday. Holds moisture better, and spot cleaning allows you to go a little longer without doing a full scrub. If I had 10+ snakes, I would probably opt to go with paper towels though. Again, it's all up to you.