Note, to crawl through things on the command line to perform a rename you can use the following:

find ./ -type f -exec sed -i 's/vmname/newvmname/' {} \;

I have used this command often in Linux, (great for fixing oracle hostnames etc.) I honestly have never tried it on a VM, but the concept should work.