Hi Launa,
I understand your reticence to use the "women's restroom" and if you feel more comfortable in the "men's" then that is your call. I will point out that Alberta's Human Rights Commission has enshrined protection of Transgender (whole spectrum) in their human rights policy. Now while it does not explicitly state that a "trans" person can use the bathroom of the gender they identify with, there have been challenges in your own court system which have found denial to be discriminatory albeit it related to work environments. In Ontario, we have a similar system . . . it doesn't explicitly say you can but it does not say you can't. I verified with a policing friend of mine and she indicated that when it came to public places (e.g., malls, casinos) if I were to use the bathroom of the gender I present (in this case female) and a complaint is lodged (has never happened), the owner can ask me to cease using the ladies room and I should comply but they will have to make accommodation for me to use the men's (i.e., I would require staff to accompany me and ensure I am not physically or verbally abused). If the police are called I would not be charged for using the bathroom just told to make other arrangements. However, as I said it has never happened.
I provided a link below for you to your human rights commission. You could check with the city police to find out what the policy is if you are so inclined.
http://www.albertahumanrights.ab.ca/...as_grounds.asp
Hugs
Isha
