I can see the argument for newspaper as a temporary measure. It would remove the sand hazard completely, but wouldn't improve the humidity.Why are you telling me to slow down when the tortoise is at risk of dying?
Also I've mentioned when I got him, New Years Eve as a birthday present.
Dose anybody else agree that it would be better to leave him on paper then pine? Unless I'm mistaken @JoesMum says that it would be okay for a couple of weeks and I am fairly certain I would be sorted for sure by the end of this week at the latest.
Organise the replacement substrate now and your tortoise is unlikely to come to any serious harm in the interim.