I’m surprised they can’t flag these misclassified roads by tracking traffic flow through them. A bad road should exhibit little traffic (or even more reroutes).
It doesn't need to be all or nothing. The traffic flow algo can ignore regions with known zero cell coverage. Perhaps we can fill the gaps with inertial navigation if there is at least some traffic.