You could customize the language file for the shipping estimator using your templates and overrides and change:
Code:
define('CART_SHIPPING_QUOTE_CRITERIA', 'Shipping quotes are based on the address information you selected:');
to read something more descriptive to explain additional quotes once the address is updated ...