Really cool campaign :), Now a few ideas since thats what you're after...everything is purely suggestion and IMHO, don't take any offence or anything :)
Thought 1: If you were to give her a 'rebirth' into a figure like a phoenix I would postpone that until very close to the end of the story...