Some rewrites to nms regen to make it faster and stable

Finally, no more structure generation that kills half of a region.