For what it's worth, one of the players is an avid player of Crusader Kings, and I brought the concept to him first (he's a GM too, in fact we alternate GMing different games every week) and he loved it.
In retrospect, I should have pushed for him to be the nobleman instead.