Replace Asp Classic Avançado

Galera quero tornar uma parte do meu site mais "semântico", mais como são milhares de registros, preciso fazer um replace em asp classic de um conteúdo que vem do banco Banco de Dados.

<p class="titulo">Nunca é o mesmo Título</p>
<p>descrição do conteúdo conteúdo </p>

<p class="titulo">Nunca é o mesmo Título 2</p>
<p>descrição do conteúdo conteúdo 2</p>

	Preciso fazer o replace do P onde está a classe título para H3, ou seja:

<h3 class="titulo">Nunca é o mesmo Título</h3>
<p>descrição do conteúdo conteúdo </p>

<h3 class="titulo">Nunca é o mesmo Título 2</h3>
<p>descrição do conteúdo conteúdo 2</p>

	Não posso fazer:

replace(conteudo,"<p class=""titulo"">LARANJA</p>","<h3 class=""titulo"">LARANJA</h3>")

	Porque não tem somente "LARANJA", pode ter "MAÇA" ou qualquer outra frase/palavra.

	 

	Juro que pesquisei, tentei algo com regex, mas não obtive êxito, alguma sugestão!?!?