Craft Commerce - Edit Complete Order Address from frontend
When the order is completed a copy of the address is made which is created for that specific order, that explains why it doesn't show up in the customers_addresses table. 

This is so that the address is unique to that order and can be edited by an admin without affecting the customers address book. Are you wanting customers to be able to edit that address after the order is complete?