Well, as far as I understand, a single ship could be spotted by mast heads and smoke from far enough. Certainly from the 13-16km with no fog whatsoever that I seem to be getting.
Another piece of good news: it seems that fog visibility is not affected by increasing max range. Meaning you still get the same limits as you would have before, except in totally clear weather.