Well, a game can't be 100% immersion. It has to have fun and enganging gameplay, too. Sometimes these two clash.I don't hate the hyperlanes, mind you. It's just that Stellaris started out as an amalgamation of every SciFi trope you could find. To me Stellaris was a clash of different SF universes. Some hard science fiction, some weird dystopias, some new age, ... And now it took a really big step in narrowing down into an own specific setting. I'd use the same arguments to argue for the reintroduction of hyperlanes if they would have been cut.
Previously, I could play as a species that discovers some divine providence allowing them to jump from starsystem to starsystem. But I could also play as a species that invents a means to move to every place in space and just chooses to target starsystems as their destinations because there is no reason to stop in the middle of an infinite void. Those are really different points of view, and normally they wouldn't even exist in the same universe. Almost all SciFi has one way how FTL works in their universe. Stellaris was different in that. Was.
Also Stellaris is one of the only Sci-fi universes that offers 4 actually different variants of FTL (yes, 2.0 version). That's top notch.