You are not wasting your time.

Only areas of Mistland previously explored will not spawn the new areas and flora & Fauna if you are really looking for your first areas of that Biome all shall be well.