Setze Zwischenziele. Das Setzen der Mautvermeidung führt auch zu höherem Berechnungsaufwand. Die Meldung erklärt die Optionen eigentlich ausreichend.
Siehe auch hier:
Probiere mal bei langen Touren, von Deinem Start immer wieder die Route zu realistischen Zwischenzielen zu erweitern, statt sofort maximale Distanz zu wollen.
Oder / und entferne zuerst alle Vermeidungen, dann plane realistische Zwischenziele, irgendwann setze die Vermeidungen und überarbeiten.
Edit:
Viola meinte links, Autobahn, schnellste z.B. zu kurvig.