Il pvt lo ho visto, e ne ho tenuto conto nella risposta precedente.

Questo dovrebbe essere il replace che stai cercando:

var RE = new RegExp(/\<p(align=)(center)\>(.+?)\<\/p\>/, "g");
str = str.replace(RE, '<div$1"$2">$3</div>');

Controlla pero`, perche` potrei aver messo qualche carattere in piu` o in meno.