Окончательно заменила Google Static Maps в вело-навигаторе на Open Street Map. Все очень просто и описано здесь:
http://wiki.openstreetmap.org/wiki/Slippy_map_tilenames
( несколько строк кода )Осталось только кэш карт немного переписать. Снова актуален вопрос покупки велосипеда - не пешком же навигатор тестировать. Пока склоняюсь к такому варианту:

Stels Pilot 750