It took me years to realise that GDrive searches by file content by default instead of file name and that I need to prefix my search term with 'title:' to be able to find what I want.
Now I just use their API to list all files in the terminal and then I just pipe it to `grep`. This way I can search using regular expressions.