Solution 1:

I found this thread, which enlightened me to the /force parameter. The command that ultimately worked was:

netdom remove /d:DomainThatNoLongerExist.COM HYPERVComputerName /FORCE