And the way to get rid of the free tier is to switch it off for new customers, not to scare the crap out of all your existing customers.

Damage like this is hard to repair, it violates the trust between service provider and customer, in a b2b setting that is most unwise. B2c you might get away with it.