保証人がいるのに保証会社を利用しないといけないのでしょうか？

契約締結の条件として連帯保証人で良しとするか、保証会社の利用を必須とするかは貸主の自由です。保証会社に加入したくなければ、それでも良いと言って下さる大家さんの物件を探す他ありません。ただ、近頃はリスク低減のため保証会社必須のお部屋が増えております。

連帯保証人にこだわると選択肢を狭めてしまうことにもなりかねませんので、どちらを優先するかをまずはお考えになってはいかがでしょうか。