Just in case anyone reading this now is considering this, or it comes up in a search later, there are a couple very good no-kill cat shelters in Alberta that will re-home your cat if you have no other options.
PLEASE CONSIDER THESE BEFORE EUTHANIZING AN UNWANTED CAT!
For Calgary, Oops a Dazy is an excellent option:
http://www.oopsadazy.com/#!our-no-kill-mission/c1p76
For Red Deer/Edmonton/Central Rural Alberta, Whisker Rescue is a great facility that I and other family members have adopted from:
http://www.whiskerrescue.com/
If you have no other choice, please give one of them a call. I believe it's no cost to surrender and they will probably come pick the cat up from you so you will be out nothing to give the cat a new home and a better situation. Euthanization will probably cost you $150.