Any easy way to mass delete addresses please, circa 80000 of them.....

Create a customer search that lists the address internal id for those that you want to delete and then have a delete script referencing the id. Alternatively create a custom record, upload into it the address internal id you want to delete, and then script the delete based on the custom record.