What boggles MY mind about this whole thing, is that they would sell a garbage can and a lid as two separate items. Who in their right mind uses a garbage can without a lid? What would be the point? O_o

I'm glad you're going to end up with what you wanted in the first place, even if it did require a herculean effort. Good for you, being persistent! And a pox on Staples for not knowing what their delivery company of choice will/won't do. That's basic customer service, people!