Civirules intent to select contact with address of one type with the exclusion of another type
This is not a direct answer but potentially this extension might help you to keep track of old addresses? https://civicrm.org/extensions/former-communication-data