Você não pode fazer isso com o Picasa.
Você precisa pensar em migrar para uma ferramenta de gerenciamento de fotos mais séria que possa criar queixos mais complexos, como encontrar todas as fotos JPEG com John e Julia, mas não com Mark, tiradas em 2012.
Além disso, como você pode ver na captura de tela abaixo, é possível criar e pesquisar tags hierárquicas (o recurso que é perdido no Picasa)