Подтверждаю, что стоя на месте у меня действительно всё сохраняется. Ранее я просто не пытался перебить маршрут, стоя на месте.
Видимо, тут задействован факт проезда по маршруту, или утеря GPS сигнала, или прошедшее время, или еще что-то, связанное с движением (к сожалению, более подробно зарепортить не могу, но факт был все те 8 раз, что я пытался задать маршрут: запустил ситигид - поиск - задал маршрут (начиная с России) - проехал - приехал - вышел - (что-то делал сколько-то времени) - запустил ситигид - поиск - опять надо начинать с России).