Neither Britain or New Zealand have written constitutions, I'm not convinced that Australia's is the problem at hand, though I guess it could be that a poorly written one is worse than none at all.