I'd have a worse service for the same money. It would force the situation to always be exactly the same as the worst possible situation now (everyone using it at the same time), assuming it was done perfectly. How is that their problem? How is me getting a slower service for the same price not my problem?
Second, where did they lie? My terms and conditions explicitly state that speed is dependent on many factors, including the number of active users.