El ventilador yo creo que te tendria que valer perfectamente el de cualquier A8 de la epoca del tuyo, no tiene por que ser el 4.2 asi que busca por desguaces, ebay, autodoc, recambioscoche.es.... que seguro que aparece mas barato.
Parece que esa unidad que has comprado no esta cuidada como deberia, pero poco a poco y con paciencia iras dejandola al dia de todo, eso si, intenta aprender a hacerte tu mismo las cosas por que como tengas que seguir tirando de taller..... vas a acabar del coche hasta los mismisimos.