Your category filters are useless because half the products have no attribute values. How do you fix a catalogue whose data you do not author?
Measure completeness per category against the filters shoppers use, not across the whole catalogue. Then fix it at the source with required attributes per category and supplier gates, infer only with recorded provenance, and suppress a filter whose coverage is too low to be honest.