The problem with the "just search" approach is that it creates "dark corners", that is clusters of documents/images ignored by the search engine for whatever reason. I guess it could be addressed with some kind of "what I've been missing" query executed once in a while.
What about the "dark corners" of tags you forgot to add? That corner seems like it would be far larger.