Sounds like you spoiled that area previously. Look for another undiscovered mistlands. I recommend going east or west to find larger areas of it. Or get a new map because they tweaked it to make mistlands work better.