Paso 1. Tienes el OR de 4 condiciones. Convierta la consulta en UNION de 4 SELECTs , cada uno con uno de los OR condiciones.
Paso 2. Eliminar las tablas no utilizadas en cada SELECT (para deshacerse de los productos cartesianos).
Paso 3. Agrega INDEX(uid, rid) (en cualquier orden) a a .
