With the replace tool you will still be doing alot of copying and pasting.
I use Dreamweaver. it has a few options that you will come to love if you decide to use it. first off I make templates and save the templates according to recips. then make the first gallery using the first template. save the apply the next template save and so on till you are thru all your templates.
after this is all done the I highlight all the galleries and use clean up HTML to rid of the extra comments that dream weaver placed in for the templates.
then there is the libary. I use the libary to make the templates and if I make any changes to any libary item it automaticly updates all the templates.
------------------