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.