> They would probably need some robust, non-problematic kit that could work in any environment.

Nothing is more robust than ham radio at 144/420 MHz. Even first responders use frequencies adjacent to this and has the same RF propagation characteristics.

For S&R teams, you could apply for LMR license. It is valid for 10 years.