+1(514) 937-9445 or Toll-free (Canada & US) +1 (888) 947-9445
Can I then give up my PR and then come back to Canada en appeal?

No, once you renounce, your PR status is gone. There is nothing to appeal.
 
Very unfortunate, I will go ahead and apply for a travel document.

You need to apply under H&C and provide evidence of what prevented you from returning to Canada sooner. Reasons such as education, employment, and starting a family aren't accepted as H&C arguments. Hopefully you have a strong argument to make given how long it has been.
 
Thank you so much for the help. Do you know if I have to fill out the regular application for this ?