Why just not parse/index all the products from stores websites and verify in-stock real-time when making a search via script or something (given that in-stock availability is indicated). Using this approach you can collect product/location data from more than a million stores I would guess. No?
The major work wouldn't be in manpower, but in hooking up the db to something that can index it.