If we're doing medieval, why can't we do a little GoT and RP as great houses? We'd make a family, their sigel, their history, and the game-masters make a bunch of random lower houses under us and decide what territories we get, what castles, etc.
Just an idea of course.