Does it mention it in their TOS? Surely if you tell them that you use it a lot for legit purposes and if you cant have the max speed the connection is useless. You should be able to cancel the contract then as you are not getting the service you need.
'Now, I have become Death, the destroyer of worlds.'