Couldn't they just disassociate "Trash" with the label concept? On the backend, implement special logic for the "trash" function instead of tying it to a label, and you can solve the problem.
So it might be a disgusting hack, but it's been whatever it is since launch, although incompletely.