Random computer name generator

Hey guys,
I am deploying hundreds of dummy terminals using windows 8. They all have a locked down user account that our users use to access citrix. I created an image and used sysprep to capture the image but since I didn't generalize the image (generalizing wipes out all of my local policy lockdown settings) I cannot use a specialized pass in the unattend file to set the computer name to random.

On previous versions of windows i used compname.exe to create a batch file that i used as a runonce command to set up the computer name on first logon. Unfortunately all of my attempts to use scripts or software to change the computer name on windows 8 won't run as they error out.

Anyone have any ideas as per a program or script that can create a random computer name on first boot?

Some possibilities in this thread: http://forums.whirlpool.net.au/archive/1768034

Looked at those already, the scripts and programs they refer to work great with windows 7 but windows 8 is completely different as the scripts don't work at all. The unattend solution won't work since the image is not generalized windows will not do a specialized pass during first boot, which is where you would set the computer name.