The answer is to force google to be open and more transparent through regulations and have to scale up to deal with it and eat into their profits.
The assumption up front should not be that we need to care about protecting their profits.
They probably made a TON of money off of that, and off the credit protection services they offer directly or through subsidiaries.
It need not be, as long as the fee is less than the cost. It could be symbolic (say $1). But the problem is that it would be seen as a revenue generator whether it is or not.