I love App Engine, but why use it in this case? You've got a lot of background processes, but few concurrent users. Couldn't you use a regular server, since you don't have to worry about a spike in traffic?
Yes, it's probably more expensive than if I used EC2, but I've never been awoken in the middle of the night to need to reboot a server, troubleshoot a memory issue, or scale up my instances.