This is common not just in SoCal, but across the US, with property deeds, mortgage insurance, lots of shady businesses preying on the ignorance of property owners when public record transactions are updated.

A simple fix would be to dictate, through legislation, that you can't provide a government service such as a copy of your deed at a cost substantially above the cost the government is providing it at.