Linode
Simplify your cloud infrastructure with Linode’s Linux virtual machines and develop, deploy, and scale your modern applications faster and more easily. Go to linode.com/25a and get started with $100 credit.

If I were in a situation with an ISP that struck me as that malicious, I would probably be looking at doing something like setting up a local bind server. That way you've got locally cached inside the network for everybody to use. You've got trustworthy resolution that escapes your malicious ISP and does what it needs to do elsewhere. Other options like looking at a different ISP might not be that helpful here because some of this is regulated in the UK about blocking certain things. And ISPs have to make at least token attempts to stop you from easily getting around it.