Yeah, the jumping is definitely jarring.

Are you able to reserve a space outside of the map that is dedicated to displaying friend thumbnails? You could update that section with new thumbnails when the mouse hovers over one of the nav markers. It would prevent the pop up/map position adjustment from being necessary.