I think personally, as exciting as these expansions sound, I would rather see an update to the game that made it much more flexible, allowing players to choose their characters without too much worry about how that might affect game balance. Similarly it would be nice if the overlord had some flexibility to decide at least some of the villains they might want to use. This would add a much greater value to even the basic game, more so for the king pledge.
As for the expansions I definitely fancy the Turan expansion. For me Conan has always had a more classical/ancient or Dark Age ambience to it that I think a Persian inspired expansion would suit perfectly.