I'm using Any Planet Start and Delete Gleba, I decided to start on Fulgora and realized that, despite unlocked Nauvis and Vulcanus, I have no path for space travel to Nauvis. Not sure if its a bug with Delete Gleba, the Compatibility or the Any Planet Start. I didn't see this bug in any of the other threads.

I can confirm this issue. Starting on vulcanus and fulgora with any planet start there is no path between the start planet and the others. If you disable the delete planet compatability mod the connection is available again.