Maps are extra hard to do in an automated/general fashion. Perhaps a translucent label always at the center of the region? (Though, with small regions the label would also tend to be overlapped by the cursor which popped it.)
A compromise between 'always stable' position and 'follows mouse' is for the position to stay stable for any one pop (so that it perhaps is cursor-entry influenced), but then vary on next entry.