Most deployment allows for the site spin up independently before switching the load balance to it to provide a seamless experience.
Even a very simple Rails sample app will often take over a minute to spin up on heroku. I don't think it's smart to completely focus on server startup time when the real fix is available on most other deployment environments.
That said, I still like Heroku and can deal with this for a while until they fix it :)