I've tried the Techfino mass delete script on the actual address record type but no beer. The only other way is to create the param search against the customer and I think that will, well delete all the customers..