Serial console would be your best bet to gain access to the instance. Use the serial console to manually connect to the VM. If You’ve already configured serial console access you'd need to access the VM. In order to gain access, you'll need to create a root login, which probably why you ran into the *root locked situation.
#! /bin/bash
useradd -G sudo USERNAME
echo 'USERNAME:PASSWORD' | chpasswd
## USERNAME is username
## PASSWORD is password
Click the ‘Connect to serial console’ and Login using the USERNAME and PASSWORD you provided. If I missed something here, please provide me with more details.