At 40C, Coondewanna, Barimunya, West Angelese, and any other runway around 2000m or under. Just face it, your 60s technology dinosaur is a pile of crap
A 27K -700 would be like launching the Space Shuttle out of those places. You would have to give a passenger briefing for the excessive body angle to stop everyone freaking out
It isn't a runway performance issue, the issue is the PCN and tyre pressures. Looking at the ERSA a 737 exceeds the published figures for those airports. Whether the aerodrome operator will allow you to land regularly over the PCN is the question. There are airports on the east coast with a much lower PCN than these mines that take A320 and 737 everyday so its up to the aerodrome operator. If possible ditching the F100 for the 737 would be a great move as you get alot more capacity and capability. However if it was that simple they would have already be doing it by now.