I personally find newspaper a better substrate than anything else. Its easy to clean, you dont have to worry about accidental ingestion, and i personally like the look of it. Dont worry about it at all. He'll be fine on the newspaper.
I agree.

Everything else just seems like a hassle.