The only reason they stopped selling comics in supermarkets, convenience stores and newsstands is Diamond Distributers making a deal with comic shops to exclusively carry them, so Diamond wouldn't have to deal with returns. Using a different distributer would solve that problem.
Really? I always heard it was the shelf space at convenience stores, where in the same spot a $3-5 comic sits, a magazine over double that price would sit and the store would actually make more money off of it. Plus the comic company actually made more money when they didn't deal with the newstands as well, since a majority of the books were returned, as opposed to the direct market.
I don't think a different distributer would solve that problem, it would be the exact same problem, but with a different distributer.