I'm not sure where the routing table data lives.  If you have a true AZ failure are you guaranteed to be able to get to and modify the route table?  Is there a way to test this?