Change your region to Denmark in the Windows 10 control panel. Go to the Windows 10 store (no restart needed) and check the price of Dead Rising 4 Deluxe edition. If it is still the low price (in Danish crowns) you are good, but you now need to get some of that regional currency as gift certificates. I tried to pay directly through paypal first, but got an error message.
Go to the web shop
Microsoft store, change your country to Denmark, and buy two gift certificates with 100 Danish crowns each. I used a fake Danish address (I googled one from Copenhagen) in the microsoft store and payed with my usual paypal account (did not need to modify my paypal settings at all).
Now you buy the game in the Windows 10 store. At some point you will have to option to choose a payment method. Use the two codes you got from the microsoft store here. You will have to register the codes one at a time. Now you can pay for the game with the payment option "account balance". Do that and you now own the game.
DONE!