I absolutely agree that waiting and waiting outside can cause some problems, and going back in immediately after causes more. As she is going say your "cue word" ours is "Get Busy", but use whatever works for you. I slightly disagree with treats only inside....I gave Caeda a treat IMMEDIATELY after she did her business (and I made sure to say the cue word as she was finishing) in hopes she would associate the treat with the cue and the action. I let her sniff around for a while or play afterwards too. Two different pieces of advice, up to you, though I admit, I'm 9months into my first dog, so GottaLuvMutts is likely to have more experience than me. Caeda does pee on command though....but unfortunately #2 seems to require about 5 minutes of preparatory sniffing.I actually think that waiting and waiting and waiting can cause more problems than it solves. Being outside and getting to sniff around in the grass is like the best thing ever for a puppy. But as soon as she goes, you bring her back inside. The pup is learning that if she delays peeing, she gets more outside time with mom (or dad?). Why would she ever go when you want her to?
My recommendation would be to go out more frequently but bring her back in after a minute if she doesn't pee. Treats happen INSIDE and only after she successfully pees outside. You can have separate play time outside. You could even make this a reward for successfully peeing!
Eventually, you want to get the behavior on command. I can let my dog out, give the command, and have her back inside, all within 10 seconds - very convenient when it's pouring cats and dogs, or if I'm in a hurry.