Using paper towels is not a death sentence. There are very few cases of snakes ingesting paper towels resulting in death. I don't even think I have heard of a ball python injecting paper towels? Maybe I am wrong.
As far as loose substrates go, I prefer a mulch like substrate instead of the dirt just because it is easier to spot messes and do a full clean.