As long as the snake isn't ingesting copious amounts of bedding with every meal(a little mouse with your bedding?), he'll be fine.

Snakes can digest bone, teeth, keratin, so a little cellulose isn't going to pose a problem.

Have you used newspaper before? Ever seen how much urine really comes out of one tiny snake? Makes you never want to spot clean again. With newspaper and other paper substrates, when it's clean, it's clean, and you're not left with this huge heaping puddle of urine sitting underneath the substrate.