It took a billboard, social media campaign and more than five years of searching, but 6-year-old dog Merrick finally found his forever home.