People have done it this way, Easiest method no fee, and Passport/PR (federal documents) stay with the legal full name
And the provincial documents will show the new last name
Since you already know what you want to do and don't care about the federal document, why are you asking?