るきお様、アドバイスありがとうございました。 
まずは、るきお様ご提示のサイトでAzureを勉強し、
ついでに他のクラウドサービスも勉強してみようと思います。
また、DBについても、必要なのはテキスト検索の高速化なので、
RDBにこだわらず、より良いコスパのものを探そうと思います。

とりあえず、この質問はクローズさせて頂きますが、
何かあればまた相談させてください。