Observation: Sort Invoked for UNION
You coded a UNION clause which invokes a sort to group and eliminate duplicate rows. If duplicate rows are acceptable, recode the UNION as a UNION ALL, which does not require a sort.
Tip: For faster searching, add an asterisk to the end of your partial query. Example: cert*