Originally posted by @nti-ko0l:

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.

Damn, you're right... so no point continuing my build then, unless I find a way to import part of the old world to the new one.