Hi @Marcus Engebretsen , thanks for your patience.
I have received the response back from Product team. 16 TB storage space is available in Norway East region but it is not rolled out for everyone as of now and only way to achieve this is to white list your subscription to use that. If Norway East region works fine with you, you can send us the subscription id through a private message. I will send the private message details separately and you just need to reply back to that.
Also once it is configured to have 16 TB storage, CMK would be supported as well.
----------
If answer helps, please mark it 'Accept Answer'