I'm not a programmer but I do this on the Linux command line all the time to find a command I used days or weeks ago. Or I'll spend 20 minutes grepping history instead. All to avoid spending 5 minutes reading the manpage so I can remember which flags and arguments I used.
Have you used fish? The built-in fuzzy matching works pretty well for me. Wondering if there's any reason to add atuin in. Sync seems like a negative to me more than a positive.
I use fish with atuin but without sync. It is nice because I can search commands for a given workspace. For example the commands within a given git repository.
Was thinking the same thing... now, searching through all my SQL scripts for the past year to find the same logic I want to replicate in another script, well that's different.
I save "template" SQL queries in a special directory so that I don't have to google how to do specific things. It's basically my own personal "examples" folder.