Hello! I accidentally bumped into this older thread while reviewing the community, and since it didn’t get an answer back then, I wanted to provide the official solution! 
You can check out the exact step-by-step process here: How to implement dynamic free gift per product choice?
Hope this helps!