Wow. How are you getting the inventory data from the stores? Especially small ones? I can understand how big guys are submitting the data but mom'n'pops?
And are you sure you really have 15,000 stores? Number seems too big to me for just one US region, even that NYC is quite large. Milo and others are claiming around 50,000 locations in the whole US.