Настройки, находишь пункт сохраненные данные в самом низу,заходишь в него выбираешь пункт очистить историю маршрутов на экране все последние маршруты пропадут как то так.
Настройки - Сохраненные данные - Очистить историю поиска и Очистить историю маршрутов (в 2-х местах)