Please add an option within filters for search whether there is an address on file or not. Specifically, this would me most helpful within:
1) Home > Contacts
2) Financials > Donations > Donors
It could filter like the email filter (is/is not blank):
Filter option for Address - IS/IS NOT Blank