Try using my NextWar mod. Map regeneration is possible using it.
The problem with NextWar as it came out of the box is that it appears to have used an earlier version of the BtS python code (and XML values), and so some things added later may have been inadvertently left out. The mod I created addresses many of these issues, and also tweaks a few of the rules (especially the space race rules, which just don't work correctly if the mod is left as-is -- it's possible to launch the space ship before the players get to the NextWar technologies.)