А нам подсказка Майкрофта помогла, и в итоге мы всё-таки решили загадку про большие жёлтые буквы (если мы правильно нашли место, и это было представительство республики Коми, в котором 4 буквы "и").
Правда, морской бой мы не решили, и вообще запутались с этим шифром, но фраза Майкрофта про "улицу с коротким названием" и название самого дела - "воспоминания о шифровальщике-пацифисте" навели нас на улицу Мира, и мы, пройдя её всю, благо, она не слишком большая, нашли загаданное место.