In the game I'm playing, we replaced them with Native Americans with horses - though unfortunately we've seen almost nothing of them in game.