Да, это был бы идеальный вариант. Крепкий, на эл. бумаге, непромокаемый, противоударный, пусть и чёрно-белый и на неделю батареи (учитывая, что не нужно всё время экран перерисовывать и со спутника брать координаты всё время). В случае записи трека - конечно же меньше по времени будет работать.
По поводу гарминов и андроидов.
Тестировал 60csx и SE Xperia Active (с глонасом). В хорошую погоду и в чистом поле - точность одинаковая. В лесу, в туман, в случае затянутого тучами неба - телефон может вообще не определять координат. Соответственно в случае переменных условий - трек может быть “рваным” на телефоне. По части потребления энергии - телефон “живёт” максимум день (в режиме записи трека). Ещё нужно не забывать, что 60-ка позволяет смотреть на экран без подсветки - что даёт большую экономию заряда.
Для мапинга - телефон с geo-тегами и направлением фотографирования - самое то. Для туризма - лучше полноценный навигатор.