Since it seems like you're open to alternatives, try Heroku . Their ZeroPush product gives you a significant amount of free push notifications (5000 clicks, 100 devices).
If you want to keep the existing App Engine stack, you can create your Heroku push notification stack (which can be nothing more than a deaf endpoint for ZeroPush sending push notifications) and use it as a remote web service from your App Engine.
source share