¿Porqué no cambias de transportista? Nosotros trabajamos con UPS y con Ochoa y ninguno de los dos cobra recargo por modificación de la dirección, y además hacen varios intentos de entrega sin cobrarte un extra.

Sólo una sugerencia para intentar ayudarte.