I hate it when governments do this, and they seem to do it a lot. The socially optimal price is the marginal cost of providing the service. In this case, the marginal cost is essentially 0 so the search should be free. They're leaving welfare gains on the table by setting such a ridiculous price.