[...wait really? Who would be stealing books from a library? What's the point when they're loaned out anyway?]

Well if you know of them, then why don't you punish those people instead of everybody? Just tell them they can't take out any books until they replace the one they stole! It's not hard, everything is free here anyway, it shouldn't be difficult for them to do.