Can't you just shoot them a polite e-mail.

Say you're bringing your pricing structure inline to be fair across the board.

Give them plenty of notice - say 3 months. Give them the opportunity to cancel if need be. Even go as far as to recommend another service they can migrate to.

At the end of the day your company would be more profitable without these users than with them. If you can turn them into a profitable customer - bonus!