I agree, LOTS more exercise, toys, training and supervision! It is getting cold in the winter, so I think it'd be awesome if you bought 2 crates and crate trained your pups so they can sleep happily inside at night.

Why are they "outside dogs"? Obviously, they're calm in the house, so why not allow them to come in at night and during the day when you're home? I am a strong believer that NO pet dog is an outside dog... they need to be where ever their humans are, and its much safer for them to be inside where they can be supervised. With what sounds like very hyper pups, they could easily decide to dig or climb OUT of the backyard while no one is home, which could result in losing them forever. To also prevent them from destroying the yard when you're gone, you can keep them in their crates for up to 5-8 hours during the day, as long as they get a potty break and exercise outside when you get home.