¿y por qué te tienes que cambiar de banco? Si tienes un banco local mira si tienes sucursales por málaga o qué cajeros no te cobran comisión. Seguro que tienes tanto sucursales como cajeros. Si tienes un banco más a nivel nacional como el Santander no veo porqué te quieres cambiar.
Si te quieres cambiar sí o sí, yo que tú me cambiaría a uno a nivel nacional, para no volverte a encontrar en la situación de ahora en un futuro
Saludos!