you can truncate customer_attribute_entity table and it will remove all the existing customer address books. then you want to overwrite customer address model and change $this->_dataSaveAllowed to false to prevent future address saves.
and you want to clean your frontend template removing the 'save in addess book' options if you don't want to confuse your customers, though they don't work anymore.
