А я скажу спасибо комментаторам, спрашивавшим в этой теме про электронные карты и, соответственно, отвечавшим про них.
Это наконец сподвигло меня перебороть свою лень и поставить Osm, зашли отлично, тут тебе и список улиц алфавитом, и перечень домов на этих улицах, и всё это оффлайн.
А с бумажной картой тоже повезло - в минуты ожидания электрички на Балтийском вокзале забежал в Буквоед, купил там последнюю карту туристическую, Санкт-Петербург с пригородами, там Петергоф на двух сегментах, для разметки Львов-Про более чем хватило, более того, подробности хватило на поиск части адресов прямо по этой карте.
Никогда ещё на БГ не пользовались картами с интернетом так мало.