Для навигатора хватит за глаза, если карты не будут грузиться из инета (т.е. их надо предварительно скачать). Информация о пробках и дорожных событиях потребляет просто мизерный объем трафика.

Кстати, насколько я помню, в свое время мобильный трафик для яндекс-карт был вообще бесплатный у всех трех операторов.