Check out "Diving Above Sea Level" (DASL) from Best Publishing. No need for guesses nor ad hoc rules of thumb. Procedures therein have been the bases for altitude diving for 25 yrs. And, of course, they are bases for computer calculations at altitude and well known Table mods (which apparently some haven't seen). Said procedures were also commended to the USN Fleet for altitude operations by Ed Flynn (Capt, USN). NOAA procedures are close.
DASL also catalogs altitude mods to buoyancy, gauges, consumption rate, ambient pressure, etc, in addition to deco and table changes.
For instance, if you use coventional USN-type Tables, you need only wait until you drop into the H group before ascending to 5,000 ft. If you come from sea level to 5,000 ft, you should consider yourself in a D group at the start of the dive. This is old hat and is covered (should be) in any basic scuba class taught above 2,000 ft elevation. If you didn't get it, maybe complain to your Agency for the info. It is "need-to-know".
If you use newer Tables, like NAUI RGBM (dual phase) Tables, check out the rules (tested) attached. These Tables are more correct on basic principles, although differences are small (compared to USN-type Tables) for recreational diving. The FAD rules and ascend-to-altitude
rules are close to the above. Big differences occur for deep, mixed gas, deco, and sat diving however.
Hope you altitude divers get info in your training courses.
Cheers,
