You don’t need to search for a good intersection.
A simple u-turn announcement if routing headig differs too much from calculated route would improve turn instructions a lot.
Another crude idea would be, to “throw” a shaping point in front of the vehicle.
Something like this:
Route with heading 270° and a shaping point in direction of vehicle movement.
This way at least a u-turn announcement is created.