The starting area /head shrine probably won't update to account for a Mistlands boss, so I would plan on starting a new world either way.