If you really cant find him anymore, he most likely be gone forever. That why always do a quick save before making some decisions.