I should mention that my wife loves this dog and we can't consider finding another home for him. He is part of our family now and we just have to find out how to get there from here.
Then I would also suggest that you make a little more time in your schedule so that you can work him before you leave the house and when you get home.
Buy some bumpers and teach him to retrieve them. Use them in the front yard, heck he doesn't even have to run far, 20 yards per retrieve is plenty. Buy a couple thin frisbees at PetSmart and get him to retrieve them too. Get a pronged collar for walking him. I call BS on those that say don't use them. As long as you don't get aggressive with him they are fine. Get him a swim vest and let him swim a bunch, this will wear him out more than anything.
