連帯保証人解除について

相談内容　連帯保証人を解除したい。

以前お付き合いしていた方から頼まれました。
お付き合いしていた時から「年取ったお母さんを呼び寄せるのに部屋が狭いから」と常々公団住宅を応募していたは知ってました。
その後ある団地が当たったから連帯保証人になってほしいと言われました。
今年の7月の話です。
簡単には受けられないと話し合いをしましたが、もしもの時の為に家賃3か月分を渡しておく事。本人に何かあった時の為に連絡先や離婚した元奥さんの連絡先等教えておくといった約束（実子がいるため）も守られてません。
何より、実はかなりの借金があることも最近わかりました。

騙されたと、バカだったと思ってます。
今でも好きだという気持ちを利用されたと思ってます。

それは仕方なかったとも思ってますが、私も母の看護の為
仕事を辞めざる得なくなりました。
今年の3月いっぱいで退職します。
収入もなくなります。
母子家庭です。
子供たちが大学生の為、空いた時間でパートはするつもりですが、平気で人を騙す相手の保証人になってるかと思ったら不安でこちらが病気になりそうです。

先々一緒になるニュアンスの言葉に騙されたと思ってます。

どうにか連帯保証人を解除する方法はないでしょうか？
また、保証人を解除してもらうために誰か他の方を保証人として紹介する必要がありますか？

できる場合は　費用と解除の仕方を教えて頂けたらと思います。