All I can say is that I am a big fan of crate training. Since you have not just one pup, but two, I think you'll be surprised at how much of an advantage crate training will give you, and not just for potty training purposes. Do you know how to crate train? Sometimes people shy away from it because they are not sure how to introduce the dog, and they end up with a howling, crying pupy and then can't stand it and abondon the crate. I can give tips, or I'm sure someone even more experienced on here can.
How long have they been with you?