Still working on clearing the map in Ghostwire: Tokyo. There is just so, so much. But even as I'm going through and tying up lose ends, I am loving all the little easter eggs. There's references to previous Tango games, Resident Evil, horror movies, Wizard of Oz of all things... Also, this game has a serious thing for aliens and UFOs? I'm not sure why though. Still fun, even though some tasks have been a little time consuming.
I don't know if my fondness for any game tanked as steeply as Ghostwire Tokyo. I started out really enjoying it gameplay and traversal, the environmental design and level of detail, the style and enemy design. But it just did not last. I got reasonably swept up in map-clearing activities myself but grew bored of them so quickly I could barely bring myself to finish the game's relatively swift main campaign.
I'm a bit if the opposite, I seem to thrive on games that have a lot of collectibles and side missions/tasks because it turns into mindless fun between emails.
But I get where you're coming from, and I think that one of the game's pitfalls is the collectibles/side missions to main story ratio. Like finding the stickers/graffiti has been the most difficult for me, so I probably could have done without that one. The relics are really cool, and I love reading about them, but they kind of have a weird spread over the map.
I think the devs could have either made the map smaller (not that it's that large to begin with) with less "stuff", since you don't unlock at least half the map anyway if you just stick the main storyline, or they could have padded out or lengthened the main story so you do unlock all the map before you get to the point where you move "off map". (Edit to add) It seems like the devs got so caught up in creating a realistic version of Shibuya that it kinda got away from the main point and plot of the game.
I actually do enjoy a bit of tedium, but it very specifically has to be building to something (I'll swim around breaking rocks as long as Subnautica demands me to if it means getting to build some cool new thing).
Your point about not opening half the map just on the main missions is salient too for the same reason. Collecting for collecting's sake is not enough for me, and too much of this game is just...there.