Thank you for all of the help and thoughts. I think I will end up going with a 'regenerating while you walk' design in this case.
If anyone wants to check out the game so far, head over to www.necromancergame.com
There's a blog, some early art, the script for the intro chapter and more.