You do not need to start a new game, it should recalculate things :) . Modded characters should appear... So you can move normal to story or nightmare and back, that is fine. Modded characters should also be fine
