Its warehouse brand is built on trust, and that trust may be the edge it needs to move into Medicare coverage.