- Reinstall ESX.
- Get an IP Address (We have a small DHCP pool for our management vlan)
- Issue the following command: vicfg-cfgbackup.pl --server=ESXi_host_IP_address --username=root -l backup_file
- ESX will reboot and come back up with the old configuration. I didn't have to touch VCenter.
And you are done. It was rather easy and saved me a little bit of time.