Macro con VlookUP Urgente

Buenas, experto, gracias por sacar el tiempo para responder mi pregunta, es la siguiente:
Tengo un Vlookup en Excel que busca 4 valores, basándose en los datos de la
columna "R". Son aproximadamente 20 000 líneas. El rango para buscar
estos 4 valores se encuentra en la hoja Mapa que es la hoja siguiente.
Algunos de los datos no van a ser encontrados, por tanto el resultado
será NA. Cuando esto resulta, yo elimino cada linea completa, de forma
manual.
Una sintaxis del vlookup sería algo así: vlookup(R3; RangeA2:F620; 1; 0 ),

En este caso pongo 1 en el valor a buscar, y para la
columna siguiente sería 2 y 3 para la otra hasta llegar a 4. Después de
esto aparecen los NA y yo los elimino. He intentado programarlo pero no
logro dar con ello, mis conocimientos son algo limitados.
Ahora
bien, lo que necesito es programar un macro que realice este vlookup
para así ahorrar tiempo con este proceso, ya que se realiza cada tres
días y es algo tedioso. Ojalá me puedas ayudar, gracias de forma
adelantada.

Trabajo con MS EXCEL 2007.