Since I loved just exploring the campaign setting, markers were sometimes useful to avoid certain areas to visit them last, but I agree that not knowing what's ahead can increase immersion. Perhaps a show/hide-checkbox in the game options would do the trick?
