This is the process that I am leaning towards. Changing my pricing means that it affects all users when all I want to "fix" is the few that impact my bottom line in a negative way. I think I've come up with a rolling average of "over use" which will then cause a polite email to be delivered to them indicating the issue and how we can remedy the situation.