I stopped putting paper down for Alfie on day two. He had been paper trained and I wanted him to use the garden so we spent all his waking time in the garden and as soon as he went I praised him like mad - really made a fuss. Also if you say "wee wees" (or be quick or whatever) constantly while they go, they soon associate the words with toileting. He soon got the idea and started to use the garden nearly everytime
Not having paper down mean I got through a lot of kitchen towel in the first two weeks, but any mishaps were wiped up without comment. (having a laminate floor was a g*d send)
I know some people move the paper to the door and then move it outside and then take it away altogether with good results as well so maybe that would be worth a try
Good luck and I dont think you ever come off cloud nine - even after a week of interrupted sleep