The only thing with more range than a SH/JSF considered "good enough" for Australia is the F-22. Maybe Australia should start investing on UCAV for the interdiction/strike requirements, join in with the UK and US on this.
C-141? As in Starlifter? Must be a joke. Unless they got an order to cut them into pieces? You can add MRH90 and the Super Hornet to the industry project list.
Some years ago I read a joke, I think April's fools day, that the RAAF would get second-hand B-1B bombers. If budget was unlimited, I think that would be the best option for F-111 replacement, until something like a FB-22 is available. But under the circumstances, I think they made the right decisions... although I am still not convinced about the F-35 itself.
About the Tornado, it has been extensively updated and it is currently more capable in terms of strike than the RAAF F-111s, apart from the range. 10 years in 1960-1970 era, is huge. But it is a limited platform at the end of its life. I think however that a modern new-built F-15E version, could also have filled in the gap instead of the Super Hornet. But taking in mind the existing fleet, costs, and tanker ability, the Super Bug wins.
The only other thing that comes to mind, are extended range Typhoon Tranche 3 and Rafale B, fitted with stand-off missiles and conformal fuel tanks. But Australia opted for the JSF, which makes these buys now near impossible, and created this gap in the first place.