PA31 P-Charts only consider temps to 36'C at sea level decreasing with height around ISA +20. The aircraft was never designed to operate in outback australia summer temps. In any case at high weight and temps you would legally need over 1000m with factors included (nil wind).
Engine temps would run very high, best to seriously consider a turbine aircraft for prolonged exporsure to those conditions.