This MAY seem a little extreme but it worked well with Aggie...
She had the same exact problems, peeing/marking wherever she liked, especially on the nice rungs.
I took her to her first puppy class last week. The instructor said something that made me and my family realized where the problem was: she was running to places where we couldn't see or keep an eye on her. By the time we'd catch her, it's too late.
We started to put her on the leash inside the house. The leash is either on me or around the dining chair legs (when everyone's in the kitchen area). This way, when we see her sniffing around, circling, we know to take her and show her exercise pen in the yard.
This method has been working tremendously well!! Not only has she been able to "keep" it longer, she now knows there are only certain areas she can do her businesses in. I actually don't give her treats, but a lot of verbal praises or belly rubs.
Also, we were letting her running in our yard freely before (it's not a big yard, but big enough for a little pup like her). She was distracted, chewing up leaves and barks. Now we've set up an exercise pen outside, designating her "spot", she goes there 95% of the time now.
It has made our nights that much more enjoyable.
