Japan has never exported anything to do with defence matters, let alone a submarine. You seem to have an over-inflated idea of their efficiency as far as submarine building is concerned. You have an over-inflated idea of the Virginia class as well. It is a large boat requiring many crew, far more crew than the RAN could economically supply. The Astute class is more in line with the RAN's needs.
My primary point is that two different types of subs would need to be purchased if they are to be cost effectively built overseas. No single overseas design has the production capacity to satisfy the Australian requirement.
My secondary point is going to a high-low mix of subs would have benefits and increase the number of options. The nuclear subs travel to the enemy and launch cruise missiles. The conventional subs stay close to the Australian coast performing the role of the current Collins class.
I would open up the bidding for the two classes of sub fleets.
$10 billion fixed price contract for nuclear manned submarines.
$10 billion fixed price contract for conventional manned submarines.
The quantity of submarines are not fixed but the quality of subs purchased most not exceed $10 billion limit. I would add financial penalties into the contract if the subs are not delivered on time.
US can offer 3 Virginia class subs.
UK can offer 4 Astute class subs.
France can offer 5 Suffren class subs.
A capability analysis and operational cost analysis will be done to compare the options.
For the low end subs there are also multiple options. Having the high end nuclear subs will open up the option to having more numerous smaller conventional subs. Japan and South Korea both have good options. But a larger quantity of German Type 212A could also work. Again a comprehensive analysis will be done.
My analysis points towards Japanese conventional and US nuclear subs being the best option. But South Korea conventional and UK nuclear subs might be a better option. There are multiple combinations to choose between.
I would have the smaller autonomous subs such as Ghost Shark XL made in Australia.
Government to government negotiations can also take place during the deciding process. The country of the winning bidder has to buy a certain amount of product from Australia. This offsets the jobs. Ideally if the goal is for Australia to increase ship building capacity then Australian built surface vehicles would be purchased by the country of the winning bidders