I know that there is an option to permanently configure windows to auto-login but that wouldn't work for my scenario.
Hi,
Here you meant is the option:"User must enter a user name and password to use this computer", isn't it?
I made a test in our testing environment, after uncheck this option, the default user account, such as Admin would logon automatically when system start next time.
On the other hand, here there is a tool from Sysinternal you can use to configure auto logon.
Autologon for Windows:
https://technet.microsoft.com/en-us/sysinternals/bb963905.aspx?f=255&MSPPError=-2147217396
Did you tr this ?
https://support.microsoft.com/en-us/kb/324737?wa=wsignin1.0
Also is the computer in a Domain or workgroup ?