I think that you should really look to your very first idea, and flesh it out and expand it. If the group of players is going to have a stable of characters, and you want those characters to have a shared backstory, so that "new" characters are aware of party dynamics, previous events, etc., it...