As of version 2025-10 of the GraphQL Storefront API, you can replace all delivery addresses that are present on a cart in a single operation.
The new cartDeliveryAddressesReplace mutation accepts an addresses field for specifying the list of delivery addresses to replace.