Atualização: não tenho uma consulta para encontrar todas as mensagens com 2 ou mais marcadores. No entanto, parece que você está tentando fazer o Gmail se comportar mais como IMAP (por exemplo, pastas em vez de etiquetas). Em vez de usar "pastas" no Gmail, acho que você pode continuar usando-as como marcadores e seu cliente IMAP se adaptará corretamente, eis o porquê ...
Mesmo que o seu cliente de email não suporte marcadores, o recurso IMAP do Gmail compensa isso e permite que as pastas no seu cliente de email atuem como marcadores.
Isso significa que algumas mensagens aparecerão nas duas pastas, mas ainda assim será a mesma (por exemplo, se você excluir uma, a outra também será excluída).
e se eu mover uma mensagem de uma pasta (no cliente IMAP) para outra que já contenha essa mensagem?
De acordo com o artigo do Google, como as ações são sincronizadas no IMAP? , Acho que ele simplesmente remove o rótulo original da mensagem e deixa o novo lá. Em vez de ter duas mensagens na mesma pasta, você deve ver apenas uma.
Ou, se eu quiser excluir uma mensagem, não apenas remover um marcador específico?
De acordo com o artigo do Google, você o move para a lixeira para excluir a mensagem.