I'm sure you've considered satellite. As backup for the 999 service, maybe one of the emergency 2-way pagers carried by hikers?