Los apn que detecta el móvil están configurados en la ROM.
Si tienes una ROM que no tiene los APN tuyos instalados, tendrás que ponerlos a mano copiándolos de tu anterior ROM, pero te deberían funcionar si están bien puestos.
Mi recomendación es:
Haz una copia de seguridad de tu ROM.
Instalas una ROM con una base europea.
Copias los APN que te salen por defecto (si te funcionan, que debería).
Vuelves a instalar tu ROM actual.
Recuperas la copia de seguridad.
Pones los APN que copiaste anteriormente y debería funcionarte.
De no funcionar, te diría de hacer un wipe data, reinstalar la ROM y ponerlos lo primero de todo.
Un saludo!!