I only brought up the rain because initial articles mentioned specifically that there was "heavy rain" and thunder that night which might be why none of the nearby shopkeepers saw or heard anything unusual. (
http://www.freep.com/article/20130716/NEWS02/307160093/Dearborn-dollar-store-missing-Machus)
Perhaps the woman with dry hair had an umbrella.
In that heat it
does seem hinky to be dressed like he was but the fact that the woman leaving the store 10 minutes after he arrived doesn't appear to be distressed and, IMO, that is one of the employees in the shot of her,
makes me think there is some possibility that he is not the perpetrator.
I wish we could see all the video!