Вот, нагуглил кой-чего ...
Тут вот - Кенигсберг и окрестности, 1934 г.
Здесь (в комментариях) нашлась немецкая карта окрестностей Гданьска периода апреля-мая 1945 г.
Это вот Восточная Пруссия в 1881 г. (качество, правда, отвратное)
Тут вот форум по теме ...
А
вот тут линков на всякоразные карты ... вам по пояс будет (с)
Здесь нашлась схема "железок" нужной территории за нужный период.
Восточная Пруссия кусками - год х. з. какой, но карты подробные, шопесец

Да и сам сайт небезынтересный
Форум по
Восточной Пруссии.