I'm glad you mentioned this. When I first got my BP, I kept him on newspaper in a sterilite tub, but, with the water bowl and hides there was plenty of décor for him to push and pull for locomotion. I still use newspaper in half my current enclosure for my Children's python. That half of the enclosure is filled with all manner of junk. That brings me to another décor option we haven't discussed, disposable décor.
If you don't care about appearances, packaging materials make great décor. Cardboard packages and shipping envelopes make great hides. Cardboard tubes serve as enrichment items. My daughter's laptop came nestled in foam. Now, my Children's python is nestled in foam.

My frozen grocery items come wrapped in insulated paper. It's textured and helps to trap heat from my UTH. It would make a good substrate.

Just be careful. This stuff wasn't manufactured and tested as snake décor, so it's on you to make sure it's safe for your snake.
The obvious upside of disposable decor is that you don't have to clean it. When it gets dirty or old, just toss it. There's always more to replace it.