The issue here isn't whether you log searches, but whether you log payment transactions and it is almost a guarantee that they do and is probably by law. SimpleLogin or PrivacyHQ offers no guarantees of anonymity when it comes to government agencies. In fact, you can almost guarantee that virtual debit card providers are logging your transactions and from experience usually require you link a bank account.
So even if pay with a virtual debit card and use an email relay, it can still be tied back to your search history if for some reason you are suspected of searching for something that may be investigation worthy. I don't think it is fair to simply trust a company that claims they don't log things, when history has shown that they do in fact even when they say they don't.
So why would they even try to market themselves as more private or anonymous? If you want privacy or anonymity then you'll use a free search engine that doesn't want payment; and you'll search from behind a reliable VPN or via Tor.