When they added the Mistlands the patch notes stated they had also updated the world generation mechanic in order to create larger Mistland land masses.

If you save is that old then that is the issue; no updated world generator. You may be lucky and find larger land masses, but to get the best experience I would suggest a new world seed.