After playing the map editor today I felt a little bit underwhelmed by the size of nebulas/storms.
So, I made a mod which overrides the default TileAreaDefs.xml setting the size of them to be a bit bigger than normal. The minimum size of nebula you will see now is 6x6, though it may not fill that entire area. The maximum is now 18x18, but the actual largest nebula you might see depends on whether two of them get generated next to each other.
Instructions: Extract the ZIP file to, for example, your GC3Crusade/Mods folder. Start a new game, or generate a new map using the map editor.