That data doesn't appear to have personal names or anything else that can be used to connect them to a specific individual.

It's just all the addresses they deliver to with things like building type, schedules, route ids, etc.

Probably also voter registration information in your state. And I'm sure there are real estate databases. And while much less applicable with the decline of landlines, most people's addresses used to be published annually in the white pages delivered to everyone. Your address just wasn't considered to be sensitive information for the most part historically.

I don't want to buy government records, I want to pay no more than a reasonable data copying fee. I've already paid my share as a tax paying citizen.