tl;dr Don't run your single-threaded Rails app (read: the vast majority of Rails apps) on Heroku. Neither the Cedar or Bamboo stacks are optimized for them at this point.
It's incredible to me how the performance of their stack has degraded so far for what is probably the most common use case for their platform.