I was a paid Neeva user as well and signed up a few months before it shut down. I'm pretty dissappointed because search results felt almost as usable as Google's. Other solutions like SearX have been hit or miss from my experience, so I'm giving a selfhosted instance of LibreX a try.
I'm another Reddit refugee as well. Seems like Reddit gave the final push for users to find and make something better. I'm excited to see what the future holds for Beehaw and Lemmy!