I think part of what would irritate me here is not just that they've taken away free soda, but they're now actively charging me for it. I wonder if it would've come across better if there just wasn't any soda offered in the office anymore.

Maybe it's totally illogical, but I'd be more irritated with the idea that the company not only took away this perk, but is now trying to make a profit off of it.