The grocer says customers are ready to stop using plastic bags and promises sturdy paper replacements.