Great prices for these games. You do not need a VPN, do not need to buy special credit via gift card, or an Icelandic address. You can simply pay by credit card (worked for me but can vary by card).
Halo: MCC: https://www.microsoft.com/en-is/p/halo-the-master-chief-coll… (PC)
Gears 5 GOTY: https://www.microsoft.com/en-is/p/gears-5-game-of-the-year-e… (XB1 + PC)
Red Dead Redemption 2: https://www.microsoft.com/en-is/p/red-dead-redemption-2/9n2z… (XB1)
Other games:
Ori: The Collection: ~$16.93: https://www.microsoft.com/en-is/p/ori-the-collection/9p5mbbf… (PC +XB1)
Metro Exodus Gold Ed.: ~$21.91; https://www.microsoft.com/en-is/p/metro-exodus-gold-edition/… (PC)
Quantum Break: ~$9.62: https://www.microsoft.com/en-is/p/quantum-break/9nblggh6h0rv (PC)
Sunset Overdrive: ~$4.74: https://www.microsoft.com/en-is/p/sunset-overdrive/9nnlbl0t2… (PC)
Metro Exodus: ~$15.39: https://www.microsoft.com/en-is/p/metro-exodus-windows/9p60k… (PC)
Forza Motorsport 7 Ultimate Edition: ~$26.95: https://www.microsoft.com/en-is/p/forza-motorsport-7-ultimat… (PC +XB1)
ARK: Survival Evolved: ~$9.64: https://www.microsoft.com/en-is/p/ark-survival-evolved/9nblg… (PC +XB1)
Hellblade: Senua's Sacrifice: ~$7.18: https://www.microsoft.com/en-is/p/hellblade-senuas-sacrifice… (PC)
Enjoy!
These games are on Xbox Game Pass, recommend trying that first before you invest into the abomination that is the Windows Store.