We used express post as CIC specifically mentioned in their PPR email that it has to be "Canada Post Xpresspost envelopes (National), letter-sized (318 x 241 mm)".
Also they say,
"If you do not submit a return prepaid Xpresspost envelope or a pre-paid Canada Post shipping label, or if you...