My suggestion is to put the financial barrier at the government-industry interface, not at the industry-consumer interface. Right now a lot of brokers slurp up huge amounts of information from freely-available but generally not indexed public government databases (land title registries, voter rolls, etc) and collate them. They then charge fees to consumers for access.

Requiring anyone who wants a government record to pay a small fee to the government for each record would cut that business model off at the knees.