Esto es lo que hay en el manual: Reemplazo múltiple, usando arrays.
Cita: <?php
$string = 'The quick brown fox jumped over the lazy dog.';
$patterns = array();
$patterns[0] = '/quick/';
$patterns[1] = '/brown/';
$patterns[2] = '/fox/';
$replacements = array();
$replacements[2] = 'bear';
$replacements[1] = 'black';
$replacements[0] = 'slow';
echo preg_replace($patterns, $replacements, $string);
?>
http://php.net/manual/en/function.preg-replace.php
Y puedo reemplazar la primera etiqueta, salvo por el conflicto con los saltos de linea. En cuanto a la segunda etiqueta, nunca pude reemplazarla.