The least they could do...
Holiday Inn just called and left me a message (Yes, Middle America, they called while I was in the restroom) stating that they were going to refund the cost of my wife's ENTIRE STAY.
This is, in fact, the least I expected of them. I think perhaps the use of the words "criminal negligence" in my last conversation with them might of been the persuasion they needed.
Thankfully, no checks have bounced yet, so other than my wife's inconvenience yesterday, no further harm has occured from this.