At this moment it's pretty hopeless because Albertan interests and ideology are in control of the federal government. The surprising growth of the NDP in the last election shows that an environmentally progressive platform potentially has a lot of public support.
Any major paradigm shift needs to reach a critical mass of public support before anything happens, but when the dam breaks things tend to happen quickly. We are fighting powerful people with deeply entrenched archaic ideals. It may feel like trying to budge a mountain with a crowbar, but I imagine the progressives of the past felt the same. The overthrow of monarchies in Europe, the abolition of slavery, universal enfranchisement, the civil rights movement, the end of apartheid in south Africa, the overthrow of the British in India... all these revolutions simmered for decades before suddenly accomplishing most of their goals all at once.
Personally I think we will see some major transformations when the baby boomers start dying off. They have it pretty cushy so they are heavily emotionally invested in preserving an economic system based on thoughtless consumption. They assimilated their values during a time of rapid growth, so environmental issues are somewhat alien to their perspective, and they vote in greater numbers than their kids.
That said, Alberta will always be Alberta. The temptation of the oil sands is too great to resist. The only way to slow the extraction or improve the process to reduce pollution and emissions is to reduce the demand or elect a federal government willing to enforce environmental regulations. Albertans will never control these problems on their own.