Una opción que quizás sea más fácil y sencilla: 

al pagar con la tarjeta del banco en cuestión, en el recibo que se da al cliente o en el que se firma al pagar con tarjeta, se incluya información para actualizar sus datos personales:

envio de información: ya sea mediante página web con una encuesta online fácilmente configurable, envio de correo electrónico o envío a correo postal, de los datos clave: e-mail, telefono, dirección, y demás datos que se consideren.

incentivos: un incentivo importante podría ser un pequeño % de descuento o devolución de la compra realizada(con un límite de importe, por supuesto), al recibir y comprobar los datos, y dar a su vez, un tiempo límite razonable para enviar la información, todo es fácilmente trazable y controlable con la información de la operación.

Dicho proceso podría estructurarse en campañas periódicas, o según la antigüedad del cliente o según la última fecha de actualización de los datos. La inversión sería mínima y es muy posible que la respuesta fuera grande.