работает шейп.Очень мало вероятно, что шейп (если уже накачал до лимита мб) не будет работать именно для яндекс карт.
В принципе EDGE хватит для простых, не спутниковых, карт. Хотя лучше дома через Wi-Fi погулять по маршруту, чтобы закешировался.