Sounds very familiar. I switched to Foxy Droid, an alternative F-Droid client, years ago partly because its search functionality is miles ahead of the official F-Droid app. The popular and newer Droid-ify and Neo Store are forks of it I think, so should offer the same improvements.
Top results for 'ssh' in Foxy Droid: ConnectBot (SSH client), SshDaemon (ssh server), RSSAid (RSSHub... nothing to do with SSH), Easy SSHFS (Sshfs with ssh client), Trigger (open doors via SSH), FiSSH (SSH authentication via fingerprint), TeamBot (SSH client), SimpleSSHD (SSH server), etc.
Those results do look spot on. But I just installed Neo Store inspired by comments here, and it shows none of the apps I currently have installed through F-Droid..
Top results for 'ssh' in Foxy Droid: ConnectBot (SSH client), SshDaemon (ssh server), RSSAid (RSSHub... nothing to do with SSH), Easy SSHFS (Sshfs with ssh client), Trigger (open doors via SSH), FiSSH (SSH authentication via fingerprint), TeamBot (SSH client), SimpleSSHD (SSH server), etc.