Ive never had a gps while touring.
and yes, occasionally I do get lost, but, as long as you keep a reasonably good track on where you are on the map you can't get TOO far wrong.
if you need / want to be sure where you are?
Just use a compass and 'shoot' two or more objects you can recognize both on the map and in real life.
It's far easier then it looks, just use common sense.

And for me the plain fun in doing it without electronics is worth something too.

However: if you want to use a gps... sure, go right ahead.
the touring is important (you know, meeting people, seeing sights, exercising etc.), not what materials / tools you use.