I've only played 2 games of any length of Legends so far, but both times I had a special location found inside a storm. The first time I found a resupply base in a storm. The base and surrounding ships were intact, but any time shipbuilding began at the base, it was immediately destroyed by the storm. The second game I found one of the hidden locations that has damaged ships inside a storm. Particularly in the second case, an AI would likely have lost constructor after constructor to the storm as it tried to repair these ships. Plus, it doesn't really make sense that these derelicts survive the storm for centuries.
Not to say it couldn't happen, but in dozens of games of DW:RotS, I never encountered this. Since it happened twice out of two games in Legends, maybe something got changed in the code that places the special locations.
On the plus side, the AI seems better at finding and exploiting these locations now.