PowerAppsで作成するアプリのデータソースはSharepoint以外におすすめありますか？

Question

PowerAppsに関する質問が、teratailでは適切でなければすみません。

PowerAppsを使って、ワークフロー承認アプリをつくろうとしています。

データソースをSharepointで作ったところ、情報データ（レコードというのでしょうか？）の数が増えるほど動作が重くなるのと、500件のレコードが限界のようです。

Sharepointより動作が軽く、レコード数も多くても使えるものとして、
・CommonDataService
・MySQL
・Oracle
・SQLServer
等があることを知りましたが、これらは、Microsoftのプレミアム契約をしなければ使えないようです。

PowerAppsに連携するSharepointに代わるデータソースとして、プログラミングの知識が入門者レベルでも連携ができるようなおすすめなデータソースがありましたらアドバイスいただければ幸いです。
よろしくお願いいたします。