I just learned about Kagi from the comments here. The first time I saw this kind of paid search engine was Waterfox Search when browsing with the Waterfox browser, but I still go with DuckDuckGo most of the time for a privacy-first search engine. Did you try Kagi? What's so special about it that makes you willing to pay for the service?