The String::Approx way may not work well for addresses. You could attempt to normalize them before doing a comparison: eg with Geo::StreetAddress::US or the like.

I've never actually tried this, and I can imagine its not always straightforward. But you might end up with better data.

update:typo and removed redundant sentance.