Zoals ik in mijn opmerkingen bij de OP zeg, had ik precies een paar jaar geleden hetzelfde probleem. Ik gebruikte echter SQL Server in plaats van MySql, maar het probleem was hetzelfde.
Helaas was de enige oplossing die ik vond, het toevoegen van extra kolommen aan de tabel Tags. Ik besloot een DateCreated-kolom toe te voegen die uiteindelijk nuttig bleek te zijn.