要件がこれでは多分判断できないかと。
まずは規模の想定ができるまで整理し、必要技術も合わせて記載できるぐらいまでできてギリギリかと。

その後、各社の営業を呼んで、提案させればいいです。
営業が来ない規模なのであれば、勉強会に出て相談窓口を訪ねるとか。

B TO B向けのサービスを企画していて、要件の整理がこれでは正直なかなか厳しいのではないかと思います。
どなたか、ちゃんと要件定義できる人を誘ったほうがイイですよ。

 コメントへ追記した内容を移動1

既に稼働しているサービスではないのでベンチマークが取れないかつ、運用上での知見が貯まっていないためクラウドを選定するための要求定義が固まっていないところです。。

書いているのでわかっているのではないかと思いますが、上記を決めることが必要です。クラウドの利用は、インフラを自身で持たずサービスとして利用するだけであり、インフラの設計から開放されるわけでも、そのコスト計算から逃れられるわけでもありません。

インフラの要件定義ができ、かつ設計ができる人がいないとサービスは立ち上がらないですよ。早めに外部に解を求めるか引き込むかしないとだめだと思います。

ちなみに、多くのパブリッククラウドは従量課金であり、固定課金を望むのであれば、そこで選べる範囲はかなり絞られます。
また国内ベンダーを使用する場合、創立間もない会社は、会社の与信が問題になることも。＊会社の基準にもよりますが、複数年の累積の支払いを前提に与信にかけるため、月あたりの契約金額はこちらが想定している以上に厳しい数字になっているケースがあります。

最後に、データの損失だけは絶対に避けたいという要望は、クラウドベンダーが解決すべき問題ではなく、game-cassette さんがシステムで解決すべき問題であり、重要なのであれば、まずはその仕組みづくりから始めるべきです。

 コメントへ追記した内容を移動2

他の回答に思うところがあるので、補足しておきますね。

 インフラの設計に関して

これはご自身か近しい人で行うのがオススメです。ご協力者か信頼できる業者へおまかせしましょう。身近にいなければ、SaaS , PaaS を前提に、システムを組むべきです。どちらかの SaaS , PaaS を前提とし、その基板上で動くシステムとすることで、本業に割く時間を多く摂ることが出来ます。

人的リソースが少ないのに、最小規模の IaaS でサービスリリースすると、予期せぬトラブルに当たる可能性は高まり、それを解決するにも時間と金がかかります。意味不明なアクセスの増大で正常アクセスができなくなったり、思わぬCPU使用率の上昇の原因がつかめないなんてことは、ワリと発生します。知見がないのであれば、信頼できる丸投げ先を身近かシステムに求めるのが正解です。

あと、SIを主業務にしている会社に漠然とした質問で問い合わせるのはやめたほうがイイです。設計やコンサルティングにお金を払うならともかく、無料前提なのであれば、ひどくバカにした話です。余計な工数がかかるお客と判断されると、価格にプレミアがのることもあります。逆に各社の勉強会はそういった質問が来ることを前提に機会を設けてくれているので、積極的に活用して下さい。

 データの損失を防ぐ

一つ前にも記載しましたが、インフラに機能を求めるのではなく、システムとして求めるべきモノです。データをどのように扱うのか？どのようなチェックを行い、どの権限で書き込み修正がなされ、それらのシステムはどういった仕組みで動くのか？マスターを作り、使用の際は常にレプリカを使用するとか、保存はバッチ処理とし、テンポラリな情報は入念にフィルタを掛けた上で、マスターに統合するのかとか、そういった損失を防ぐ仕組みを作った上で、はじめて要件が確定でき、インフラの設計が成り立ちます。サーバの冗長化ではデータの損失は防げません。逆に理解した上であれば、そこを割り切り、インフラとしてのバックアップに任せてしまう判断もありだとは思います。

 セキュリティ

各社セキリティは FISC や PCI DSS にどこまで準拠しているか、回答を用意しているケースが多いです。
参考：AWS-金融機関等コンピュータシステムの安全対策基準

game-cassette さんの作るサービスもその基準で回答を用意すれば、顧客説明は容易かと。ただし、理解するのは独学では厳しいです。知っている人に相談するのが良いかと。

創業時のクラウドをどうする！
と言われて思ったのは、下の２つのサービスですね。
クラウドサービス「IIJ GIO」
クラウドサーバーはIaaS型のさくらのクラウド

ここでここで質問を投げると言うことは！
難しい部分ってのはない方がいいでしょうし、問題が出たときには日本語でのサポートが受けられるからです。

海外クラウドもかなりいい物もありますので、もう少しどうやりたいか、どういう運用なのか。
業務の流れはどうなるのかなどを分析する事が大切ですね

クラウドサービスの会社も新設ですので「こんな事を考えてるけどおたくで出来る？」と漠然とした質問も返してくれますよ。
良いサービスサイトを立ち上げられることを祈っております。

ご参考までに

・クラウド環境のサイズ感
クラウド環境については既出のさくらクラウド等がサポート面からもよろしいかと思います。
ビジネスモデルについてわからないのでなんともいえませんが、基本的にスタートアップであれば、小さくて安いプランで初めて、利用者が増えてから大きくすれば良いと思います。
クラウドのプランを気にするよりは、まずはサービスをリリースして運用しながら状況を見ていくほうが現実的かと。

・データの損失を防ぐ
データの損失を防ぐという意味ではAPサーバやDBサーバを冗長化して対応していくことが一般的ですが、バックアップを取れる構成など不明な部分はクラウド環境を提供しているサービスに問い合わせてご相談されてもよいかもしれません。

・セキュリティ
セキュリティに絶対はありませんので、事業の管理者が責任を持ってサービスを提供するしかありません。
環境の設定ミスやプログラムのバグを除けば、
そこそこ有名なクラウド環境で構築し、アプリ側も利用実績のあるフレームワークで開発すれば、最低限の部分は担保できますし、お客様説明もしやすいです。

お金はかかりますが、まるっと開発専門の会社やフリーランスに丸投げして構築してもらうのが間違いないかもしれませんね。