I have ben thinking about the same thing.
Sometimes I take the Oedo to Shinjuku (back car) and change to the keo to get to Costco.
However, when I return to Shinjuku I always have that long walk with my Costco purchases : (. I wonder if some trains are easier on the return.