Please don't listen to any prognosticating about the Alberta election. Especially from someone who isn't even from here. No one knows at this point who will win the next election, and anyone telling you they do is selling snake oil. Right now the right wing of Alberta politics is divided, and there's no sign of it uniting. The parties in the running are the Wildrose and the NDP.
Stop looking for reassurance and inform yourself. And I don't mean by asking a forum to do your homework for you. All you'll get from that is a bunch of rando opinions filled with personal biases and expectations (like the bias you reflect that Alberta is all hicks). Read some wikipedia pages, start paying attention to political media, get involved with a party or some kind of organisation if you want to make a difference beyond your vote.
Re. the bathroom debate the primary opposition to it is a couple of catholic school boards that are largely controlled by their local catholic authority. Right now, because of the NDP, Alberta almost certainly has some of the most progressive law on gender identity in the country. If you want to know more specifically about how Albertans stand against the rest of the country on the subject, look for 6_1 and 6_2 in this poll Ipsos did a while ago:
http://www.ipsos-na.com/download/pr.aspx?id=15621
Alberta is a bit of a mixed bag, with Alberta being pretty much in line with the rest of the country in being positive for gender identity being the determining factor, but there are fewer people who "don't care" and more who think birth sex should be the deciding factor roughly in proportion.
Frankly, the idea that Alberta is socially regressive is pretty damn overblown imo. At least on this kind of issue. Albertans have rejected social conservativism in every provincial election since Klein retired, and it's not as if it hasn't been tested. Stelmach and Redford were social moderates and won elections. Prentice juked right and lost, partly because he tried to absorb the far right WRP into his fold. The wildrose have also lost both elections they were poised to win largely because of so-called "bozo moments" by their far right wing caucus in those elections. And finally, the NDP were a more palatable protest vote than the WRP.
Where Albertans are "socially conservative" is in exactly the place that most "centrists" think is entirely valid: the idea that you can be socially progressive and fiscally conservative. Of course, this is bullshit when you realize that social progressivism requires (expensive) social programs or it's basically a sham, but whatever, I tire of having that argument pretty easily.