I always play with the map zoomed out to the maximum I can while still being able to discern which units are in provinces. Of course that can be bad on small, wraparound maps where I end up looking at any given province 2 or 4 times on the screen at once..