[Map]: Fix arrowheads to always be in the right place and point the right
direction.