Unfortunately there isn't a native way to override those dialogs. The good news is you can overwrite the filter criteria for the address lookup view through the customizations.
If that doesn't work for you then I would either overwrite the ribbon button and add a dialog of your own, or just add a different mechanism for choosing an address like listing the addresses of the customer in a web resource on the form. When you select an address from the list it just populates the corresponding values in the form so it would just be retrieving the list of addresses that meet your criteria, and populating the appropriate values via JS when selected.