Yeah the E-Town thing makes it vague. It's a way of making the city sound "hipper" than it is.
I can't speak for most Edmontonians, but I'd have thought Warp since it's the only place I've found that carries Thrones. Warp is open later on Wednesdays, Thursdays, and Fridays. I think until 8 on Wed and Thurs, and 9 Fri. In any case, Mission in St. Albert has some as well although how well stocked they are I have no idea.
Alternatively you can always buy online.