This seems like a great application to use AWS Lambda. It would allow you to do things like charge PayPal for sub-minute results, or perhaps show multiple ads until you generate enough revenue to pay for the usage.