creo que estabas bien encaminado en un principio, para hacer eso debes emplear PHP, ya que javascript es lenguaje del lado del cliente y lo que necesitas es ir cambiando constantemente el formato del archivo HTML antes de entregarcelo al cliente, osea necesitas emplear un lenguaje del lado del servidor (en tu caso PHP).
Lo que no logro entender es lo de no dejar colocar codigo despues de las comillas
Código PHP:
<a href="<?php echo $enlace ?>" target="_blank"></a>