I couldn't find this mod anywhere, so I made it myself
By default, the Vice City pause map is pixellated and crap, something like 768x768, so this mod replaces it with a much higher resolution file that maintains the map's clarity, even at the highest zoom level.
The actual map image was taken from the awesome HQ Vice City radar, made by yojo2, and is used with his permission. V1.1 perfects it and makes it a seamless image. V1.2 (finally) adds a shadow, and should be up soon.