I just happened across this and thought, what the Heck, I'll throw in a duo-cent.
Could there be spots on the planet that are still connected to the nebula, some kind of streamers that aren't visible to normal means but provide some kind of magical/psionic energy to those who can detect them?
one example would be the different surface points can be instantly travelled to from any other point.
Cheers!