The overall expense of this endevour seems to be the biggest factor against nuclear, especially for a relatively small population separated across a vast landmass.
Recycling is incredibly expensive as well, and still requires extensive storage pools for the waste to cool for several years before it can be recycled - granted not for thousands of years, but a lot of short-term storage space would still be required.
Not all the used fuel is suitable for recycling either. And I'm of the understanding that thus far, only about 30% of spent nuclear fuel has been recycled in countries that do it (though I believe this is a capacity issue, not a suitability of waste fuel issue).
I'm not yet convinced on the safety of modern nuclear plants in natural disaster/apocalyptic scenarios, but I agree that an Australia of the future could benefit from being OP.