Hmm that does make it difficult. Perhaps a solution that allows local bookstores to put their catalogues online easily, this data then feeds straight into the search product. It would be difficult and manual to make happen but it could be extremely useful.
Spanish website Todostuslibros.com did exactly that.[1] It was sponsored by a private association of booksellers, with some public funding (this is a common approach in Europe).