Do I need to regenerate everything if I change one step?

No. Flows supports non-destructive iteration. You can re-run a single node, and only downstream nodes connected to that path will need to be updated. Unconnected branches remain unchanged.