Quote
we're doing it for both his happines and ours. We think he'll be much happier when he has more opporunities to run free and take walks.


Sorry, but this is simply a lie to yourself. Your family is his pack, that's the most important thing for him. If he was a part of this pack for his whole life, he may show up massive disturbed behavior if you relocate him.

As Alrik told you, look for a special dog trainer with a lot experience in dog&child-trainings.