I called my local recycling place a month or so ago and confirmed they will recycle books as long as the covers are ripped off. Perhaps yours will as well. (I haaaaate getting rid of books by recycling them, but they're really quite ratty from over-reading.)

I would get rid of the notebooks via recycling.