I've only skimmed it so far, but I like the split.
Just from a layout point, I'd second that perhaps all cultures are split into their own section, away from heritage. Whether they want to be put as generic, such as "warhorde" without mentioning orcs, or otherwise I think this would make it...