1:100,000 is about right for cycle touring. I can ride across a 1:50,000 in a couple of hours, use it for local exploration.
1:250,000 is OK for general route-planning but lacks detail.
I have never found a use for GPS, there are always enough landmarks to find your way.