There is another way. Scan the books that are to be tossed, and provide access to them electronically at the library.

The scanning costs can be spread out by each public library sharing the scanned copies amongst themselves.