havent heard about the paper bit, bt as jafri said it’s not about cleanliness but rather about what’s coming from the nature. what i have seen is that when there’s no mohr, they pray on their knuckles.
however as far as i know, one should pray on the prayer mat and put the forehead on it or on the ground(not the stone/mohr or anyhting like that)