I'm not terribly bothered by them... Only a couple were actually problematic to get.

But I also wouldn't mind a simplification: Just the zone related MSQ completed + full map exploration (given that there wouldn't be un-reachable places) would probably be good enough