Eu acho que isso é viável. Pesquisar entre dezenas de milhares de tags ainda é provavelmente um problema desagradável, mas pode haver algumas maneiras de resolvê-lo.
Não me lembro se as tags têm campos personalizados ou se você precisará adicionar uma tabela personalizada.
Você tem um orçamento?