Base 4 allows users to create several stored shipping addresses, but not the ability to delete them. They should be able to delete them.
Matt commented that stored addresses can be deleted, but the default address can not be deleted.
Does this address your idea? If not, can you provide some additional details on how this can be improved?