If HE did drive off with someone else, wouldn't her phone ping off nearby towers. I don't know why that info wouldn't be released. And, the police dogs not being able to track her from her own car bothers me, too.(I'm sure I read this in an article early on in the search).
I have another thought that keeps lingering in the back of my mind. I hate to be negative (I pray HE is found safe), but each time I see a missing person case I think of little Somer Thompson from FL. The police in that case, noticing waste pickup that day, "on a hunch" followed garbage trucks to the landfill. I read an article which stated they dug through, "225 tons of garbage" before they found her. They found ST 2 days after she was reported missing. What always stayed with me was that police said if they had not followed that hunch, they would have never found her.
I am not certain of all the collection days in MB, but we have a home there and our pickup day is Thursday (HE went missing on Wed., Dec., 18). I'm just wondering if this scenario has been considered. It's an awful thought I know, but still a possibility. HE has been missing over 45 days now. It's heartbreaking.