We implemented a solution based on netlify’s functions that works with Accept-Language with multiple locales and quality.
https://github.com/mozmeao/pocket-marketing-pages/blob/master/functions/redirect.js
We had to hook the function to /redirect/* because using /* was causing a infinite redirect loop in our case.
Hope this proves useful for other folks!