Какой сценарий возможен, но так чтобы соблюсти мои права?

Добрый день. Стал победителем в торгах на право приобретения земельного участка для ЛПХ. После того как зарегистрировал договор в Росреестре и после начального этапа его осваения (очистка от поросли, выравнивание, выставление точек). Добрые соседи донесли информацию о том, что в границах моего участка еще 25лет назад одному гражданину по Постановлению он был выдан в собственность на бесплатной основе. На кадастр втекущем состоянию был поставлен в начале 2018года, через год я его приобрел в аренду. Что теперь делать не совсем понятно, администрация говорит что в этом случае не против расторгнуть договор и вернуть деньги, а мне как пострадавшей стороне более интересно получить в замену от них схожего земельного участка для строитеььства. Подскажите пожалуйста какой сценарий возможен, но так чтобы соблюсти мои права?