Are these guys crate trained (individual crates), and - if so - do they keep the crates clean?
You need to engineer the circumstances in which they will be correct. This means that they have zero liberty and zero lack of supervision until their needs have been met outside. They can be taken out and then crated if they are unsuccessful. They can be taken outside and then kept tied to you inside if they have been unsuccessful. A bit of time crated or tied, and back outside to try again.
I like to use language to identify what this is, and I HATE "Go potty!"... having to pee does not feel like having to poop, so it is two things. Do NOT chant the pooping cue to them... instead, be quiet and then when someone assumes the position, very quietly and calmly (so you don't interrupt) repeatedly identify what this is "Good dog. Good poop/dump/whatever. Good whatever. Good whatever. Good dog." The instant they are done, HUGE happy poop/dump/whatever party complete with yummy treat outside (no treat inside... that would reward going in).
Do NOT discipline errors and accidents inside. What this is liable to do is to teach them that it is dangerous or unpleasant to puppies to be in the presence of humans and their own waste products simultaneously... now, you have puppies who won't eliminate in front of you.
Once they begin to get a grasp of the language, then whatever word you are using will begin to have some use as a command.
The spray stuff generally may have some use with regard to suggesting where to pee... in my experience, it is much less useful for pooping.
It sounds as if you have other dogs. If the pups can go out with the other dogs, this may help them learn by example.
