At the moment gmailcc doesn't check if a mailbox should be removed because a label doesn't exist anymore.