Hola:
Me temo que el método link tiene la sintaxis que usas (y evidentemente ya conoces)... pero ya que usas document.write, puedes escribir todo el tag:
document.write("<a href='lhttp://www.google.com' target='popup'>Google</a>");
O si quieres que todos los enlaces lleven el mismo target puedes usar una etiqueta <base target... />
O asignar el target mediante el DOM, pero sería algo más complejo...
Saludos