それは可能だと思います。数万件のタグの中から検索するのは、やはり厄介な問題になりそうですが、解決策はいくつか考えられます。
タグにカスタムフィールドがあるのか、それともカスタムテーブルを追加する必要があるのか、思い出せません。
予算はありますか？