This might sound dumb, but I saw this on animal planet. I ladys cat was missing and they had a doggy detective sniff and find her. Maybe you could do that?? Im just trying to think of some ideas to help you. As I know how it feels to have a missing pet. Hope you find him!!