So I decided to just stick with the given SG zones for each character, and now I'm running around on the Mi'ihen Highroad.
Is it a good idea to finish off every SG zone on this road, i.e. anything that doesn't require Sphere Keys?