I'm 90% sure we could fire the AD and simply point out his behavior was unbecoming and actionable, nullifying his contract.
Get a new AD
New AD gets new coach (preferably this spring)
Move forward
Get a new AD
New AD gets new coach (preferably this spring)
Move forward