How about a startup? Of all people in a position to implement the physical side of this: Half Price Books. They could scan the UPC barcodes and see what books are in a catalog, then offer to give the customer an eBook for a nominal fee. So they would be receiving money instead of paying it out. This would be a way of publishers to be able to make money off of IP with sales that have already dropped off. The publishers would still have to cooperate.
The startup scans your books.You pay a monthly fee for storage of your books at their facility, which is a free-to-use library. You remain the owner of the book and take the scans with you.
There are probably some (many) issues here, such as first sale rights, but it's not crazy.Adding additional businesses could help (coffee-library-book scanning) offset the expense but it's probably easier to try and change the law - someone would be angry enough to make your life miserable.
Are they physically scanning every book presented, or is each scanning service building a library (by scanning each title only once) ? If they are doing the latter, I can see how they can pull it off at that price.
This actually sounds like a fantastic service that the publishers could offer if they were progressive enough. They would prepare a digital copy of the books they offer (if they don't have them already). Then customers could ship them their physical volumes for destruction along with a nominal fee ($1-$2) in return for the digital version.