Help me pick a game to run.

[Aldarc]

In that case, why not Through Sunken Lands and Other Adventures, as a more mature take on the world (though 100% compatible with the system I believe).

Good call! Through Sunken Lands has a far more Sword & Sorcery feel, and I believe that it also has similar character creation rules for connecting the PCs to the adventure.