No signal in the wadis

Whatever you buy, assume no signal in the canyons and on the mountain tracks. Save the Muscat area and your route in Google Maps before you leave wifi, and send your "here's where I'm going" message before you drive in.