If you can add even one worker per dyno, things get much better, faster. See http://rapgenius.com/1504221/James-somers-herokus-ugly-secre... for details.

The really big problem there is having dynos that can handle only one request at a time.