I've been playing the game since it was released on Xbox in Game Preview. Storms have always slowed down the game a little bit, but not this much. Especially when I'm on a different planet than Terran, if there is a storm nearby, the frame rate drops to the point of making the game look like it's in slow motion.
Additionally, storm winds are affecting the caves. So exploring underground is as much a pain as it is above ground in a storm. The only difference is that there aren't any flying blocks trying to kill you, just deadly flora.
Honestly, I wish y'all would just disable storms until they can serve a purpose other than being a tedious obstacle.
With these frame rate drops, storms are doing nothing but ruining the experience.