"It surely will not be 95 deg. F at 4,000 ft. pressure altitude."
Actually, it can be 95 degF at 4,000 ft above sea-level. Think about Denver, CO. If you're on the ground, your altitude is around 5,000 ft above sea-level. The Army High/Hot conditions are talking about altitude above...