I haven't used Notion much but if the search is worse than G-Suite, that is bad indeed. G-Suite search is so bad I sometimes wonder if I'm being trolled.
Google is supposed to be king of search, yet I can type in one of the words in the title of a document that I was editing a few days ago, and it won't find it, but it will find some obscure and completely unrelated string in a csv file from 2014 that I haven't opened since I uploaded it. To work around the horrible search, I literally keep a google doc that starts with AAAAA so it will always be at the top that has a bunch of links and keywords in it. When I need to find a document or spreadsheet or whatever in google drive, I Ctrl+F in there and it's a life saver. Also seems ridiculous that I have to keep my own index file in order to find anything.