Problem z wydajnością zapytań MySQL sprzężenia wielu tabel

 SELECT name_table_dan.ID FROM wp_usermeta name_table_dan
     INNER JOIN wp_usermeta name_table_newman ON name_table_dan.ID = name_table_newman.ID
      ...
 WHERE 
   (name_table_dan.meta_key = 'first_name' OR name_table_dan.meta_key = 'last_name' AND name_table_dan.meta_value LIKE '%dan%')
   AND
   (name_table_newman.meta_key = 'first_name' OR name_table_newman.meta_key = 'last_name' AND name_table_dan.meta_value LIKE '%newman%')
 ...

Nie jest to kompletne tłumaczenie twojego zapytania, ale masz pomysł. Jeśli MySQL ma problemy z tak wieloma podzapytaniami, wypróbuj to.