Data loss through accidentally removed labels

Problem: If you mess up while removing labels, there is no way to find these mails again if you don't know their content.
What if you have a label full of important todos and mark them all and remove the wrong label by accident? It will be hard or impossible to find these again in "All mail" if they are from a wide date range, which can happen in the label "Priority 5". OK, if you notice the mistake at once you can still revert it... but that is pretty weak compared to the possible data loss.

My proposed solution: Google should have a "recently relabeled"-view: It should be like "All mail" but sorted by the date when the mails had their labels changed.
 
sad I’m anxious
Inappropriate?
1 person has this problem
User_default_medium