よくわからない言い分をし覚書にサインしない隣地への対処について

[本当に困った。。。]

東京２３区内に土地を購入し、家を建てようと思っております。
土地に関しては近隣両隣２件あり、おのおのに住宅を建てるにあたっての覚書を提示しております。狭い土地でもあるので、敷地いっぱいに建てようと思っい少し足場を貸してくださいとお願いしましたが、拒否されました。たしかに他人の土地で一時的でもありますが、足場を借りるので、金銭的に解決しようと思っております。重要事項説明及び土地購入時の覚書に関して記載されていない事が今更「裏に自転車をおきたい。」「ここは勝手口からの避難通路であるなので、空けろ」と主張してきます。
また、一方でブロック塀があり、土地に越境している事から撤去を申し出たが、前に住んでた人と話しているの一点張りで壊させてくれません。ただでさえブロック塀１０段ぐらいあり押すだけで揺れる構造物でもあり、そして近接者が勝手にたてた構造物がうちの敷地内（ブロック塀半分）撤去したいのが本音です。
こういったケースの場合どのように対処すればよろしいのでしょうか？なるべくお金がかからないように考えており、今後住む事を前提ですので、近接者とは仲良くやりたいのが実情です。