Personally, I like the idea very much. It would create some very top notch roleplay (hopefully).
As for Fame, you could just make it so that the Hero needs certain prerequisites for it... maybe even permission from the Marshal as well (after all you may be frakking up their battle plan and war plan!)
