Seawater is more expensive to work with, but it does work. You can almost no water too, it's just some more expenses.

The thing is that nuclear is expensive by itself, anything you increase makes it less desirable.

Anyway, AFAIK, nearly all of the uninhabited land on Australia is inside the continent. It's much easier to deploy solar and wind there than anything else.