I'm thinking of something like:

Dear user,

I cannot let you use <app_name> for free anymore blah blah blah. If you truly cannot afford it, drop me an email and we'll work something out. Sincerely, <my name>.

Adding a couple of buttons at the bottom, one for sending me an email and another one for buying the app.