Alright that sounds easy enough. The only thing I'd say I'm stumped upon is the location of the story scripting. Is that an actual script file or is that in XMLS?
Those are the files next to the GC's XMLs.
In every GC there is/are one or more lines with these tags:
<Rebel_Story_Name></Rebel_Story_Name>
<Empire_Story_Name></Empire_Story_Name>
<Underworld_Story_Name></Underworld_Story_Name>
These give you the location of the main stories of the GC for all main faction. From those XMLs you can find more routes, but you have to find the one for the NR which would look something like this:
Story_Sandbox_56_Rebel.xml
There you can find lots of stuff, but once you can reverse engineer it you can do it in your dreams