My experience with the few times this has happened to me is that if you can find one of the vegvisirs that points to the marker you deleted, then interacting with it again should restore the marker.