Got the passport today. Here are my details of my adventure. Hope this helps others. First of all, major thanks to everyone (particularly to t1908) and the discussion in the form which really helped.
I am in Toronto. Sent the application over mail to the Gatineau on April 21st. Received on...