Нужно ли менять паспорт если там нет места для регистрации по месту жительства?

Паспорт уже больше 10 лет. За это время менялось место жительства почти 10 раз. При очередной продаже комнаты был поставлен штамп о снятии с регистрационного учёта. Сейчас куплена новая комната, но в МФЦ отказали в приеме документов и даже замене паспорта, т к места для штампов нет, а в причине замены паспорта они предлагают вместо 300 р пошлины писать что он испорчен и платить 1500, ссылаясь что нет такой причины у них в анкетах, как "отсутствие свободных страниц"
Что делать в такой ситуации?