保証人を変更することは可能なのでしょうか？

契約更新を契機に、新しく契約を結び直し、連帯保証人を変更することは可能です。

連帯保証人の場合、地代の支払いなど、連帯保証人の支払い能力を担保する必要があります。連帯保証人の変更を承認するかどうかは、地主さんの判断次第となりますので、よく相談してみてください。