Privacy Pass would also be a good option. You can use it with Kagi, where you’ll have cryptographic tokens that you can use for searches without them being linked to your account. Even if you use a non-anonymous payment method, you could still use the service without leaving a trace.