Hello Netrey.
You are right, the webservice don't return the address UUID. If you analize the standard customer replication, you will see that it uses three webservices to integrate customer (customer, address and contacts).
Before updating the customer, your external application must know the address UUID to update or remove it using the proper actionCode. You can create some "ExternalID" for each addressInformation in C4C and after the customer update, query the customer to get its UUIDs.
Other approach could be create some mechanism to delete all existing addresses before the integration and always recreate them (actionCode 01) when the customer is updated (u may have some problems if the addresses are also mantained in C4C).
Best Regards,
Alexandre.