GPS will be you best bet. You can upload points and routes using your gps branded app in your laptop, and you are right on all those factors you mention.
Gamin's more expensive units have also a feature called INReach - requires subscription, but it's basically and SOS and/or messaging satellite app.
Modern GPS units have also the ability to be charged via powerbank - yes, phones too, an likely will last longer than your phone. GPS will rely on signals from satellite, while most cellphone will rely on cell tower triangulation.
Not that you cannot have both; Gaia I believe allows you to upload a geocoded pdf and navigate using the phone even without service.
Garmin, Magellan are likely the better ones for handheld units. They both have proprietary software that use a map and allows you to create routes and POIS (point of interest). Once you establish the route, you can see it in profile and see what you might be up against - distance and elevation.
There is way more to that, as you likely know, as terrain conditions, etc., that will not show in the map or app.
yes, I have been using GPS since late 90's, often bushwhack in the desert and snowshoed in the winter (snow deep, no trails) in the mountains.
I used the GPS a lot when I was mountain biking in the East coast.
In short, GPS, map and compass, and then the phone as a backup - you can use it too to take a quick snapshot or upload pictures from the web to later compare if you are at the right spot.