I didnt have problem with finding convoys.
1) BdU reports them sometimes (map contact)
2) I am patrolling on convoy routes so it is usually just matter of time to hear some convoy on hydrophones:
convoy routes map:
https://www.deviantart.com/zbaty/art/SH3-map-34454810