It does sound like these 2 dogs are bored and full of energy. Do they get walked at all? They need a walk DAILY! I walk my small dogs for 2 miles per day, yours need much more activity. They also need work, a job to do.l Agility would be a great way to go, have you found a place which offers classes? I have my Willy in agility and will start my Riley girl soon too. Willy has been in classes for 18 months and loves it SO much!