Buscar coincidencias y asignar

Qué tal foro! en lo posible quisiera que me ayuden con el siguiente
problemilla que se me ha presentado... En la Hoja1 dentro del Libro X
tengo una Base de 40 mil registros mmm con dos columnas que realmente
son las que me interesan: A y B, en la col A hay números que pueden
repetirse y en la B hay nombres de proveedores... algo así como (cada
columna en A y B respectivamente):

12214 Farmacia
12154 Laboratorio
21125 Imagen
12214 Cirugía
12214 Centro Médico
12123 Cirugía

Recuerden son 40000 registros, sucede que en la hoja2 tengo dos
columnas en la que a todos los prestadores que aparecen en la Hoja1 se
les ha asignado un código, más o menos así:

Centro médico A
Cirugía H
Farmacia A
Imagen A
Laboratorio H

Sucede que quisiera que cuando uno de los registros o números de la
Hoja1 col A tenga en la columna B un proveedor que en la Hoja2 tenga
un código "H" entonces todos los registros que tengan dicho número en
la Hoja1 col A tengan en la col B la misma letra "H", para nuestro
ejemplo sería algo así (asignando el código en la col C de la Hoja1):

12214 Farmacia H
12154 Laboratorio A
21125 Imagen A
12214 Cirugía H
12214 Centro Médico H
12123 Laboratorio H

He logrado hacerlo pero utilizando dos columnas, primero en la col C
de la Hoja1 asigno el código original asignado en la Col B de la Hoja2
con la formula:
=BUSCARV(B1,Hoja2!$A$1:$B$5,2,FALSO)
Y en la col D asigno el mismo código para aquellos números que posean
por lo menos un registro con la letra "H" en la col C con la siguiente
fórmula:
=SI(SUMAPRODUCTO(($A$1:$A$6¡)*($C$1:$C$6="H"))>0,"H","A")
y de esta manera logro mi objetivo, pero quisiera hacerlo todo en una
sola columna, aparte tengan cuenta que por la cantidad de registros el
proceso demora mucho cómo podría optimizarlo?, además qué sucede si en
la Hoja2 tengo más proveedores con otros códigos y quiero que con mi
fórmula continúe sucediendo lo mismo, es decir si por lo menos uno de
los números posee un código diferente a la letra "A", entonces que a
todos les asigne el mismo código?

Espero que hayan podido entenderme y gracias de antemano!

Saludos!