adaloのプロフェッショナルプランでは最大何レコードまで耐えれるのでしょうか？
またそのレコード数を超えた上でadaloで行き続ける方法はありますでしょうか？（別の何かしらの外部データベースを使うとか）
レコード数の限界は無かったと思います。
ただ、使えるか？いなかは、データベースコレクションの数やRelationの多さにかなり依存してきますので、なんとも言えないところだと思います。
参考的には、1万レコードくらいが一つの目安になるかと思いますよ。
以下で、テスト検証もしてます。他にも1万レコードの案件は見るので、それ以上になると、別の方法として、全部もしくは一部を、外部接続（XanoやAirtableなど）も検討した方が良いと思います。
【参考】PerFormance