The parents of a man last seen in Coolgardie more than four years ago remain desperate for information about where he might be.