Also, as an afterthought - could you try making it so if one of the routes is half or less of the biggest one in a triangle - it removes the longest side of connection triangle? And this stage runs for all connections, writing all the connections to be removed, before removing them, so you only have to work with triangles and don't itterate too deep. (Basically my thoughts on Moshine-Nauvis connection, because I feel it should only be reachable through Nauvis-Vulcanus-Moshine, but then it removes Fulgora-Maraxis, which still makes sence, honestly, but leaves Moshine-Maraxis which doesn't as much) I feel like it should make map have less connections, but maybe that's not what you feel like. I still would deeply appreciate if you did this thing.
So in my setup (Maraxis, Corrundrum, Moshine) it would remove: Moshine - Corrundrum, Moshine -Nauvis and Fulgora - Maraxis (Kinda sad about longer route for frozen atmosphere, but it might be for the better)
Once again - I would appreciate if you consider this and I really appreciate your work