Next; let users request updates about particular stores. Hire task rabbits or provide your users with some gameified reason to go check the store.
Requesting updates about particular stores is my favorite idea here. We had a similar one: requesting updates about a particular item. :)