Mercury is still very obvious, even in early dusk, as this view from Königswinter, Germany, today shows: You would find him even without Venus' help (in such clear skies, that is).