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.
This is a companion discussion topic for the original entry at https://shopify.dev/changelog/storefront-api-cart-now-supports-replacing-cart-delivery-addresses