I find it hard to believe that it costs them $1 million a year in waste costs. The potential to make money and/or tax credits from everything that can be recycled must largely outweigh the residual trash that needs to be dumped. When we threw away a large amount of junk to a junker before moving, I was talking to the worker and they said they not only make money on the junk pickup, but they make money on recycling everything they can from what they pick up, which was over half of the net weight.
If places like Goodwill are having trouble figuring out how to make money off the stuff they can't sell, you should hook up with a junker and split the proceeds as well as save $1M/yr.