I never paper trained either. I don't think you want the dog to get accustomed to going inside in any form. Young puppies sometimes need that, I guess, if they can't get out often enough, but if you are consistent with taking him outside on a regular schedule, even if it means getting up in the middle of the night for a while, he will catch on. Praise him like the dickens when he does what you ask (not while he's going, but as soon as he finishes) and no playing until his "business" is done.

Remember, he hasn't been with you that long, and he is still a "baby" with a baby's bladder. Our human kids don't "potty train" for a long time. We can't expect our puppies to either.

You'll get there with a lot of love, consistency and praise.

Logan