А почему бы не сделать наоборот. Ввести кнопку "Пробка"! Все равно стоишь, можно и кнопку нажать. Если так десяток человек сделает значит действительно пробка. Даже если после нажатия "пробки" выключить навигатор, то инфа на сервере останется. А как поедет пробка, так начать ставить реальную скорость. А если кто боится подстав, то сделать еще один тип прокладки маршрута с учетом пользовательских пробок. Вот и будет счастье!
PS: или просто рисовать на пустых ребрах где есть пользовательская пробка какой-то значек!