Searchable App/List with 65000 Contacts - Power Apps? SharePoint? something else?

Hi,   we got a contact search with 65000+ contacts in a SQL table that can be searched on SharePoint 2016 on premise search. This works fine.    As we have switched to modern SharePoint Online, T...