Думаю, это вполне реально. Поиск среди десятков тысяч тегов, вероятно, останется непростой задачей, но, возможно, существуют способы её решения.
Не помню, есть ли у тегов пользовательские поля или потребуется создать отдельную таблицу.
У вас есть бюджет?