Si esto funciona lento:
Código MySQL:
Ver original colonia,
num_exterior,
num_interior
(colonia, num_exterior, num_interior)
GROUP BY colonia
, num_exterior
, num_interior
Entonces créale un indice a la tabla "solicitud" sobre esos tres campos (colonia, num_exterior, num_interior). Eso mejorará la perfomrmance.
CONCAT implica crear una cadena y comparar cadenas. Eso siempre tiende a tener menos optimización que lo que te posteo.