解約トラブルの相談です

ご相談です。
2年ほど前に利用していた施設があり、そこで月額のレンタルロッカーを利用していたのですが
施設に通わなくなる際に、スタッフからロッカーのレンタルの更新をどうするかの旨を施設のスタッフに聞かれました。
そこで通わないので使わない旨を伝えたところ、こちらで解約しておきますと言われました。
今日久しぶりに利用するため電話をかけたところ、ロッカーの解約ができていないと言われ使用料の支払いを求められました。

その間も数回施設には行きましたが解約できていない旨は知らされませんでした。

そのスタッフは既に退店してしまっているそうですがこの場合支払いは必要ですか?

支払いは不要です。
解約の意思表示は施設スタッフに伝えていますから。
対処を怠った施設側の責任ですね。