Creating a separate issue for removing ImmutableJS. Currently, we want to keep it. It is a big refactor, a lot of internals have ImmutableJS-like behaviour - some of them even originating from graph-ts.

I worry that the CLI might become unstable with the size of this migration, we should queue up a breaking release.