Thanks for the comments. Unfortunately, it kills performance if stuck cars constantly check for new paths. I tried to strike a good balance between quickly-adapting AI and performance.
Also, one might argue that quickly adapting to new routes is somewhat unrealistic. Drivers that have set out to work already have their routes in mind (or programmed into GPS). Yes, people certainly take other routes when stuck in traffic - but they usually don't do it instantly.