Oh, and on the Story vs Quest point, I should say that I'm a long time PF GM and I own all the card game boxed sets, so we've played through that on my regular game nights with my friends, and thus I've kind of experienced Story mode already.
But the party management for Story online seems fiddly and awkward, so I find quest lets me play with the full roster and swap people in and out as I wish.
Update :
As far as the decks and locations go, I'm not sure if it's still a bit buggy or if it's due to me not buying more AD's, but in quest mode I never (despite having everyone up at around 18, so plenty runs) seen General Store, Temple or Treacherous Cove as locations, despite them being basics.
Likewise I never see any of the T1 locations except Junk Beach and Glassworks, both of which I get frequently. Which is weird, I'd have thought I'd at least see Swallowtail Festival and Rusty Dragon given 1/3 of my quest runs are Sandpoint scenarios.
The location selection just baffles me to be honest.