Googlebot renderiza la pagina teniendo en cuenta todos los links, es como un navegador, y soporta Javascript, asi que esta no seria la solucion.
Recientemente, debido al Spam de links en Blogs, Google en su propio blog ha confirmado que su buscador no seguira los links que contengan el atributo rel="nofollow", asi que estas de suerte, basta con que agregues este atributo a tus <a>.