A lot of books are already checked out. Is there a way to search for available books only?

Yes. You can simply check the box Available titles only, located at the top of the search results page.