I has problems with that too but I reckon it was fixed a few weeks ago, rerouting is basically instant from what I can tell, but maybe I configured it to be a bit better in the settings and forgot… Also try organic maps of you want another alternative