Como eu disse em meus comentários ao OP, eu tinha exatamente o mesmo problema alguns anos atrás. Eu estava usando o SQL Server em vez do MySql, mas o problema era o mesmo.

Infelizmente, a única solução que encontrei foi adicionar colunas extras à tabela Tags. Decidi adicionar uma coluna DateCreated que, eventualmente, acabou sendo útil.