Not sure if 100% or really high chance, but you get all 4 of them from finding a Natural Wonder, Killing a barb camp, Taking a goodie hut, and finding City states.
Trying to figure out how to use the extra 4 governor titles. You definitely want to do Scout first on this game mode, maybe even 2. I'm just debating on what titles you get. You can get Magnus Free settler pop before even your first settler, or Liang before you want a builder, or a reaaaaaally early Pingala. There's almost certainly some cheesy rushes you can do with getting Amani, really early and Levying a nearby CS.
Definitely some interesting decision. Really cool how they can amplify a strategy.