It’s randomized anyway and you play in endless mode, so you can play as long as you want basically to get them (I got them after playing 3 games in endless mode, 1 to 100 days, 2 to 50 days, so you do not even need to do it all in one game). You do not need to complete of them within the storm, if you are unable to reach them, no worries: Send your scouts home, wait for the storm and then send them out again. I noticed this, because for me the achievement popped up, when the last missing area was popping up after a storm on the map (so even without sending the scouts yet). You do not need to visit them to complete them for the achievement, it seems only important that they pop up after the storms or whenever you reach them with your scout, then sometimes new ones appear. So the goal here is to have all locations for the scouts popping up eventually. Up to you I would say, I always played with random hazards and settlements. Technically you don’t need them if you want to go only for the waldo-achievement, but if you try to get some of the other settlement-achievements in endless-mode you might want to turn Settlements on (which automatically turns on random hazards as well). You can turn them off, but settlements will then be also turned off. Obviously you can get the achievement on all difficulties, so if you just want to go for this achievement and nothing else, then “easy” may be the best for you as you don’t have real issues while building the city, etc. I played on Ark, the one with the bridges and the “home” one from the first scenario, they all work.

I think it doesn’t really matter here which map you choose, locations for scouts are appearing for all of them, so go with what you feel is easier to build your city on. I was going for the other two instead, because I wanted to try some other achievements anyway while still trying to achieve this one. Locations are popping up on Endurance or Constructor definitely, the other endless-mode I’ve never tried so far. Frostpunk “There was no waldo” Achievement Guide

Frostpunk dreadnought