MySQL - Crear localizador de reserva aleatorio tipo ZX32B1

Hola estoi montando una base datos para una agencia de reserva de cruceros en la que tengo una tabla reservas con una clave primaria 'Localizador' que viene a ser el identificador de la reserva que se le da al cliente al finalizar la compra. La historia es que de momento esa clave es un entero que se autoincrementa tomando valores conecutivos. ¿Quisiera saber si existe alguna forma de pedirle a mysql que genere una clave de 6 caracteres (dígitos y letras) pero con valores aleatorios no consecutivos? Como se generaría automáticamente qué pasaría si el valor ya existía.

Algunos ejemplos de localizadores podrían ser los siguientes:
TR45D3S
XZCC301
HLPO961


Gracias por la ayuda