What would really help in these situations is a failover to our maintenance pages or some other static page we could provide instead of showing the Heroku "Application Error".

This is probably harder then it seems, especially when the outage is related to their routing infrastructure.