Having seen people around the nearby Safeway wearing Instacart shirts, I'm pretty sure they're walking through the store collecting multiple carts worth of orders. It would be fantastic if they had a warehouse as you mention, but I don't think that's happening as long as they have multiple supermarket options available.
I wish the general delivery pricing scheme were more transparent though - I've now discovered the "under $30" delivery fee and the "free delivery for $60+" seems to be standard, and I have to add enough items to figure out what 1 hour shopping costs.
I noticed at the time that they were scraping everything off Safeway.com's listings. Safeway.com prices themselves had a certain % markup on top of in-store prices, and Instacart had added its own markup to the Safeway.com prices.
Things may have changed since then. I expect prices to fall as they scale.
even though it was only slightly more pricey
Were the prices the same, or were they higher?
We have used Peapod a few times, a grocery delivery service here in the Northeast serviced by Stop and Shop. I couldn't figure out how they offered it so cheaply, as the prices are the same they are in stores. They charge delivery ($7) though you can often get offer codes.
Then I found out that apparently orders are serviced from a separate warehouse, where everything is categorized and optimized for online orders. It makes sense -- I couldn't picture guys walking through the store collecting 10 carts worth of orders.
Unfortunately even though it was only slightly more pricey, it still added to much to our household costs since groceries are such a huge part of a family's budget (avg family of 4 spends $770/mo). Not to mention delivery added on to the cost as well.