I haven't tried it in Zap, but there is definitely a Burp add-on that takes care of this for you. Probably several.

Zap is pretty scriptable as well, so there are likely solutions for it also. What have you tried?