When traffic is heavy on toll-free roads, waze redirected me to a new route which had toll (to save me 10 min in total).

My suggestion:
if the new route has toll as compared to the toll-free route: Give me a notification.
Better yet: show me how much toll i have to pay to save me x minutes.
I can then accept the new route WITH toll, or stay on the old route WITHOUT toll.