I understand. I have no expert knowledge about this, but I doubt it's possible unless the device is rooted.
As an end-user I am thankful for this. As for your provider, I think it's a dick move by them to block a domain, if possible I would change provider.
Also, it sounds like you mainly want to solve an issue for yourself. Have you tried to simply change the dns in the device settings?