Набросал вот, с учетом повторяющихся букв. То есть в наборе ЙЗОЛЯКВХДИЦГМВАП доступно две буквы "В" и только одна "О".
https://jsfiddle.net/eju9Lra7/
Один проход по списку слов
Регуляркой проверяем, нет ли в слове недопустимых букв (это не обязательно, но с регуляркой вроде бы быстрее работает, по хорошему надо бы потестить на большом списке)
Перебираем буквы в слове, использованные вычеркиваем.