Veo algún problema en tus datos. El primero de ello es que las direcciones no están normalizadas. Es decir, cada una tiene datos diferentes y en orden diferente. En concreto, el distrito y el departamento en ocasiones están en un orden y en otras ocasiones están en otro orden. Esto no sería un problema si no hubiera distritos que se llaman igual que departamentos, pero como esto sí que ocurre, nos complica un poco la cosa.

Una vez tengas normalizadas estas direcciones, se me ocurre utilizar una fórmula matricial para comparar qué distrito hay en cada dirección, y extraerlo.

Pero lo primero es sanear un poco los datos.

Por ejemplo, Lima es distrito, pero también es departamento. Si la función encuentra Lima dentro del texto, ¿cómo sabe si es uno o es el otro?

Un saludo