Assuming your representation is accurate in terms of rows/cardinality, it's not a big table though (unless it has some massive columns), it may be worth (depending on design/existing DDL structures) experimenting with a bitmap index?

Function based selective indexes can be powerful, but their application is very specific.