It sounds like your unlimited plan is not actually unlimited. You could take a page from telecom and "throttle" the app for users over certain usage thresholds. Put their requests in a queue, etc