Som jag säger i mina kommentarer till OP hade jag exakt samma problem för några år sedan. Jag använde SQL Server snarare än MySql, men problemet var detsamma.
Tyvärr var den enda lösningen jag hittade att lägga till extra kolumner i tabellen Taggar. Jag bestämde mig för att lägga till en DateCreated-kolumn som så småningom visade sig vara användbar.