There are some maps where many times people can just float around not meeting each other for a long time. Many times people annoyed with this just say on match chat "We're on B3, come one", although this doesn't work all the time because some people are trolling, others try to put enemy team into a trap and some just don't believe.
So my solution would be a set timer (like a minute) after which the game would show us the general direction of the enemy on the compass (and only on the compass). It can be as vague as basic direction like North, North-West etc.
Possible problem could be limiting sealth play, so perhaps after set time there could be a vote for captains. If more than 50% (or whatever) captains agree then directions would be revealed.
There are also some technical issues that need to be adressed (what if in 3v3 map 2 ships are together and other is on the other side of the map? show "the average" direction? Or show two directions for each group of ships?) but overall I think this is a good idea.