You got some good advice regarding not giving into your dogs' fits.
Don't let them train you. You are in charge, you hold the leash, you
decide where they potty. Stay out longer, take them out more frequently,
whatever it takes, be positive, calm, don't baby them. Most importantly
don't get upset or discouraged, keep at it, you will get results, how quickly
will depend on you. Don't set them up to fail by putting pads everywhere,
you are just confusing them, and pretty much telling them they can go
anywhere they like. The back yard is not considered "walking your dog"
I highly recommend on-leash walks, they are crucial to any dog's well being,
they provide structure, they provide mental and physical stimulation. Make
sure the pups are protected from the cold, invest in good sweaters or winter
coats, it'll make a huge difference. Best of luck, you can do it.