I would love to have your problem. According to Diji our whole house is his territory.
Did your puppy just naturally start marking outside? I am trying to teach Diji to only go when I take him outside but so far he hasn't learned too. He is almost 3 months.