I think that it's awesome that the newspaper trick has worked for you so well!

However, at some point, you can start to wean him off of it, by removing a piece or two every few days, until there is none left. He should by that time, be more comfortable in his home and his routines.

If he begins the constant roaming again, I'd take an inventory of how his set-up is, and see if there isn't something that can't be improved upon, so that you don't have to become dependent upon the newspaper.