1a--that's fine; 1b is fine but eliminate the "just" or "recently" to make it better.
2--yes, past perfect is good here.
3--these are very similar. I would say the subtle difference is the "a" has more emphasis on the shop so could possibly be preferable, but really they have essentially identical meaning. A subtle matter of taste, really.