I think you nailed it. I live in NYC and work too much, meaning I live and die by trading money for time. And every time I use instacart I regret it for the exact same reasons you describe.
The idea of hooking into some kind of warehouse management network makes a lot of sense. Does an API exist? Probably not. But there's an opportunity right there. Partner with a major warehouse management system, preferably one that works with Safeway or Stop n' Shop, and figure out a way to cut out the store visits altogether.
Of course this would mean automating away the shoppers :/.