Доброго утра!
Мне всё-таки удалось достичь прогресса. Я решил остановиться на использовании LERP-фактора. Поначалу думал, что будет глаза резать то, как агенты передвигаются рывками, но в итоге даже привык. В некотором роде это выглядит даже красиво — сейчас они перемещаются вприпрыжку, как водомерки на поверхности пруда.