Thank you both for you considered responses.
I have applied for a citizenship certificate with the Canadian Consulate in Australia so that long process is underway. It sounds like I can apply for a limited validity passport, which I understand gets processed quite quickly if eligible.
Lastly...