Продажа гаража без земельного участка

Добрый день! Подскажите: я купил гараж (право собственности зарегистрировано в Росреестре), земля принадлежала предыдущему собственнику на основании договора аренды с муниципалитетом. Договор аренды истёк. Сейчас я продаю гараж. В Росреестре отказываю принимать документы о регистрации права собственности мотивирую тем, что нет договора аренды земли. А муниципалитет говорит, что якобы не может заключить со мной договор аренды, пока предыдущий собственник не откажется от этого договора в Росреестре. Предыдущий собственник уехал. Но зачем ему отказываться, если договор и так истёк? Как разрешить эту ситуацию и продать гараж? Могу ли я продать гараж без земли?