A few things, if you have a Yahoo store, I believe that Yahoo feeds some traffic into you from their Stores listing. But if you went through all this trouble to build a site, setup vendors and a shopping cart ... can't you find other ways other than
SEO to monetize it? You know ... PPC, Affiliate ... and 8 million other online marketing techniques?
Just a thought, but you now have an asset (the site) and you are letting it sit there until Google lists you high enough to get traffic ... why?
Just a thought.
Arthur
By the way ... I am sure Staples appreciates the free publicity you are giving them by using their Easy Button.