The high level metadata generator has been spiffed up a lot so it now can no longer generate lower level upgrades accessible before high level ones (For example: getting supermissiles before getting missiles), I have also tweaked it a bit so there is more to explore and upgrades are scattered away.
Pending for tomorrow: Add the rest of barriers