Venables is the obvious choice. We should have a new DC regardless of whether Snyder stays, and as long as he gets paid as a HC during said "HCIW" period, it's still an upgrade from his current job.
Also, a 12-month notice period is basically meaningless. That just means you have to pay Snyder for the next year regardless, then it's up to you whether he actually coaches or not.