From what I understand the problem lies with the combination of Rollup and non-ES6 modules because the tree-shaking works with ES6 modules only (as explained here).
So I ended just copying the Intl.complete.js from the npm package to my src/assets/js directory and then including it in a script-tag in my index.html.
Less fancy but it works.