They did and it used to take a lot of planning, using paper maps, getting lost etc.
Just like once people didn't use electricity or vaccines or indoor plumbing. For all its minuses the internet makes these long trips 10x easier.
Hardly, and not by a factor of ten - at best it allows for digital mapping and (unreliably) replaces an ePirb.
What it does do, for sure, is encourage people with no proper grounding in multi day off road adventuring to have a go and die through lack of prior experience and skills.
Yes, that's the problem.
> using paper maps, getting lost etc
All part of the adventure!