Why can't heroes have their own unique paths
instead of generic Warrior/Defender/Assassin/Mage/Governor.
I think that would solve much of the problem- and if those heroes have their paths pre-defined, they don't need to be necessarily in preset paths.
The real answer is : probably too much dev work. Would this be moddable though?