First - I'm terribly sorry.

Have you thought about hiring a private investigator? There are all sorts of things he might do that could leave a trail like credit cards etc. Did the police look for this already? If he didn't leave a paper trail, and never turned up in a search party this really is a mystery.