My experience is that the convoys form slightly south east of Norfolk (right at the deep water mark) then head west towards norfolk, before turning Northeast into the convoy lane.
I don't have much experience in those sectors though, but playing vanilla 1.3 at the time I recall the traffic as a little dissapointing (my first trip went basically the same as yours, only with the bonus of my experience of relentless air patrols
