A recovering substance abuser last seen in Prince William County before seemingly heading toward Baltimore has been reported missing for years, and now police are renewing their efforts to find him.