２０人くらいの会社で有料のデータ保管をするのは荷が重い気がします。
また通信回線で１００ＧＢを送るのもつらいですね。

社内では別のHDDにフリーツールを使ってバックアップをとっている
のＨＤＤはリムーバブル（外せる）ですか？　そうならそのＨＤＤを社外に保管するのが簡単でしょう。手提げ金庫に入れて社長宅に（多分、金庫があるでしょう）に保管してもらうのもよいかもしれません。（家に金庫のある大富豪のご子息が社員ならその人に預けて預かり賃千円／月というのはどうでしょう。）

私のところではバックアップは磁気テープに取って世代管理をしており、情シスの部屋、少し離れたロッカー、別の建家の最上階にある金庫の３箇所に置いて居ます。

私のところでは、グループウェアや基幹システムのバックアップデータを
前日のものは近くの鍵のかかるロッカーの中
１週間前のものは経理部の耐火金庫の中
に保管しています。
（基幹システムは毎月のテープを６か月分も保管しています）

以前に遠隔地に保管してはどうかという話があったみたいですが、
保管料がかかる
万一の時に取りに行けないかもしれない
輸送中に紛失しては大変
ということで経理部の耐火金庫（１．５ｍ位の高さ）の中が空いていたのでそこに決めたそうです。

家庭用の耐火金庫なら安い（１万〜２万）ものもあるのでそれを購入して社内で保管すればとても安く済みますよ。（いいアイデアだと思いますがいかがでしょうか）

耐火金庫の話が出ていたので、アドバイスです。

一般的な耐火金庫では、紙が発火しないような設計になっているため、FDやDDS/LTOのテープを保管していた場合、火事の熱で高温になってしまい、実質的にメディアが読めない、と言う事になるようです。

そのため、メディア用に設計されている耐火金庫を用意する必要があるそうです。

すでに耐火金庫を使用されている場合には、現在使用されている耐火金庫がメディア保存用に設計されているかどうか？ご確認ください。