Me and my malamute go for bike rides late at night like outcasts too!! Much easier no fear of bumping into anyone and he gets a really good gallop up!
I treat the early morning walk as a leaving notes and taking messages session. A few quick sniffs and say hello just to get him through until the evening! That way I dont have to deal with too many panicy people.
Especially as now I have changed his food hes going through second puppy hood!