Some countries are very beautiful and unspoiled. In such places I would just have a list places I wanted to see and not bother using anything beyond paper maps or even just a compass. I have hitch hiked all over the world like that.

I live in Japan which is one of the ugliest places on Earth. I plan everything to the last detail to avoid as much ugliness as possible. Using GPS makes my trips more fun. So I would be stupid not to.