OK, maybe no passport

So the whole passport thing is looking like quite a problem. The need of a guarantor and no permanent address might make this not work very well. So I think I am going to just skip it and stick with my US passport and Canadian Certificate of Birth as proof of my Canadian citizenship.