Don't throw them out, if they're too stinky to donate or reuse, turn them into your next sport surface:

http://www.nikereuseashoe.com/

The MAILING LABEL (okay there is a carbon footprint here, but it is better than the shoe living in a landfill for eternity):

http://www.nikereuseashoe.com/news-events/what-s-new-at-reuse-a-shoe/mailing-shoes-send-em-to-memphis