Brian Tarrence, 51, was last seen in the early hours of June 25 after leaving the inn he was staying in with his wife