perhaps you could do the following:

 create a autotask or other things which will run a script at bootup in windows template,

after that,when you create a new vm using this template,you can inject the script in that vm's disk image,or 

 when the new vm startup,tell it to download the script from a web server,and run the script to change name.