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.