You have two options. 1) Agree with what they do and pay more 2) Say it is a breach of contract and drop out
With 1) the company gets what they want However with 2) the company gets what they want.
While it makes sense in situation you describe (the company you work for losing money every week) for them to cut their loses, I'm doubting that Verizon is in that desperate a situation -- which means that if you take option 2 and drop out, switching to another carrier, no, Verizon isn't exactly get what it wants. They've lost a customer and whatever their monthly profit was on that customer, plus they'll have to spend money trying to get that customer back (which may not succeed).
The only aggravation is the start menu still lags on first opening (a "paper cut" issue, but it's been around for a while).
Thanks for mentioning this. I've put Mint on a few old laptops since XP's EOL, and that start menu lag was a dealbreaker for me with Cinnamon. It really leaves a bad first impression, and frankly I hoped it would have been fixed by now.
"The most important thing in a man is not what he knows, but what he is." -- Narciso Yepes