В ответ на: они мне сказали, что формулировка "на память" не "канает".

Тоже самое - шаблон и зависть. Проще изъять сразу старый паспорт и дело с концом. А вы настаивайте! Скажите, что "полученные визы хоть и недействительные, но помогут получать в дальнейшем другие визы". Ведь это и является единственной реальной причиной, верно?
Или что имеются многократные или непогашенные визы. Никто ваш паспорт не будет досконально изучать. И к тому же некоторые визы действительно не гасятся - у меня, например, не стоит штам "USED" на лаосской и индонезийской визах. А Египет - вообще набор марок и надписи арабскими закорючками, кто там разглядит много- (одно-) разовость и даты?
Короче, если уж совсем не хочется борзеть с "утратой", то пишите заявление.

В ответ на: А Вы где получали з/паспорт? В каком отделе УФМС? Или на Ковальчук?

Два предыдущих - в районной ПВС, текущий биометрический - на Д. Ковальчук. Паспорт в первом случае "потерял", а вот на Д. Ковальчук просто попросил не изымать. По-моему, даже заявление не писал, сейчас уже не помню.
А вообще, почитайте вот этот пожилой топик, там все более-менее расписано.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.