On grandfathering, since that is the part that goes wrong socially rather than technically. I gave the twelve heaviest accounts a personal email rather than the announcement, and offered them the new limit or a cheap paid plan.
Four paid, six shrank their usage to fit, two left angry and one of those wrote about it. Net it was clearly right. Expect the angry ones and do not let them make you reverse a decision that eight people accepted quietly.