Is it possible to do a search on address sublist items or somehow do a mass update on an address sublist field?

@Matt W Yes, you can do a search on customers and join to Address Fields. You can also update address records using csv import which is how i update address in bulk.

Okay that makes sense, thanks