Vlad Not only would I pay more, but also all privacy conscious people uncomfortable having their search potentially linked to their identity through their payment would consider it.
Trust is something hard to get and easy to lose, making move to enhance privacy will make you gain some and more.
The signal you send is important.
Iiff you say "blind signature", payment unlinked to account, then you send good signal and win trust.
Vouchers are a great way to unlink searches and payment, and probably easier to implement.