back when I needed to rename whole ship lists to a new empire name for se4 I searched and downloaded the following program
http://www.fauland.com/af5.htm
I haven't used it for ages but I remember it was good. You choose the files and tell it which part to change and to what.