I used to work in the title insurance industry out in Washington state, some of the single gals in the office would use the database to look up tax liens, child support liens, etc. on potential dates. With county record databases appearing on the Internet, most women could do that today, if they really wanted to. If they didn't want to be bothered by learning how to do it, they could pay less than $100 to have a search done by Internet firms that specialize in this.
But, chances are, they've already bought the "my ex is a greedy pig" story. And with enough of them out there like my ex, it's quite believable.
An easy access database would be a good idea - it would identify the deadbeats and clear the “innocent” from the overactive imaginations of some women.