You’re not the first author to face this issue. The StoryNexus functionality wouldn’t be terribly difficult to implement. This is apparently what they did in Alcyone, which uses Twine under the hood.
If you’re not comfortable with rolling your own Failbetter-like engine in Twine, I believe Inkle also offers some good quality based functionality right out the gate using the Ink system.