507: тупо наяндексили по "мир труд май продолжение", у меня и посейчас 4-я строка - правильный ответ. Это была не первая версия, мы пытались продолжать ещё "темнота - друг молодежи", "краткость - сестра таланта", "повторение - мать учения".
596: в данном случае нам несколько повезло, но помимо того, что это строй, они ещё и тройками там расположены. По подстроке "тройк" легко ищется проезд Стройкомбината, дальше пытаемся понять, что за логотип, который содержится в ответе, и легко подбираем НАТО.
597: мы нашли карту всех мемориалов ВОВ, ограничились глубоким юго-западом и Новой Москвой. Нашли напротив дома 19 (но не совсем точно напротив) мемориал. Дальше посмотрели на улицы вокруг - бинго!
Дополнительной идеей за то, чтобы искать именно географически (но нам на дистанции это в голову не пришло) является то, что эти пункты ну никак между собой не связаны по смыслу вообще. Хотя у нас почти все ответы получались из 5 букв (норка, пресс/насос и т.п.), и мы долго пытались составить из этого квадрат 5х5. Но в данном случае это был неверный путь :)