I'm wondering if a firewall is a solution here. Don't mess around with the stupid device settings. Just block the Xbox store, and then presumably Minecraft uses different server IPs, so you can let those through.