契約書に増改築禁止の文言の記載がある場合、地主の許可は必要ですが、増改築(建て替え)が出来ないということでは有りません。地主の承諾をもらえるよう再度交渉するか、建て替え承諾料の増額等を行ってみてください。それでも承諾がおりない場合は、増改築許可の申立を裁判所にすることも可能です。