Както казвам в коментарите си към ОП, имах точно същия проблем преди няколко години. Въпреки това използвах SQL Server вместо MySql, но проблемът беше същият.
За съжаление, единственото решение, което намерих, беше да добавя допълнителни колони към таблицата с етикети. Реших да добавя колона DateCreated, която в крайна сметка се оказа полезна.