GMail Label gelöscht - Mails nicht auffindbar?

Guten Tag, ich habe in meinem Google-Mail Konto Labels erstellt, diese kategorisiert und dort einige E-Mails abgelegt.

Danach habe ich mich entschlossen, die Labels zu entfernen. Soweit ich weiß (und wie mir G-Mail gesagt hat), werden die E-Mails nicht gelöscht, lediglich die Labels werden entfernt. Dies habe ich auch bestätigt.

Das Problem ist nun, dass ich die Mails, die in den Labels waren, nicht mehr unter Posteingang auffinden kann. Entsprechend weiß ich nicht mehr weiter.

Kann mir jemand helfen, bitte? Im Papierkorb sind sie auch nicht und können sie auch nicht sein, da die Mails nicht gelöscht werden. Über die Suche kann ich sie finden, wenn ich nach dem Absender filtere und den Absender kenne, allerdings ist das bei der Menge der Mails nicht zielführend.