Set Association Labels On Records via a Workflow

We’re running into this issue as well and would appreciate this functionality. Our client wants to separate communication to certain associated contacts by association label but cannot afford to manually set the labels due to the volume of deals created and associated with multiple contacts.