> Maybe one suggestion I could think of, would be a risk score.

I like this idea a lot. If I were to do a full-featured routing app concept using an API to get route proposals, I think it'd be possible to supplement each proposal with a risk score the way you describe.

> The main thing I get from Google Map's estimates is an indication that something has changed.

Great point here.