2 CENTS.

4me approach would be to try stop getting in - All ideas above - plus tree(s) / Creeper & Verandah? I shaded front end and concrete in front of shed too (Bunnings shade sail). Concrete, huge thermal mass can really stop/slow cooling. Want to put water tank(s) in? Solar??
Agree w Ian K, Inside will limit movement of heat but 40+ C always hot without cooling. Radiant heat through metal from full sun is tough. Assume moisture inside not going to be too much of an issue but suggest work hard to avoid condensation between metal and insulation in poor ventilation areas = corrosive..
In current place to limit afternoon & setting sun, on back of house I built wood pergola with rotating slates (winter/summer light/shade) - but really PITA on maintenance front.
A possible simple starting point is some covered racks on outside (south side assume)..