I gave up on Clojure running on App Engine a year ago because I could not get the loading request time below 3 seconds. It is not as bad what you describe, but it was a problem. The loading requests happened frequently enough that users noticed the lags.