erricss, У тебя в любом случае на full scan будет запрос уходить. Не enum а set, я неправильно поглядел на данные. Если таблица не большая то find_in_set & find_in_set справится. На очень большой таблице тормозить будет, лучше отдельную табличку сделать.
Set & enum по дефолту можно null сделать.