they should hire Bruce Pearl. Throw whatever language in the contract they need to to ensure that he doesn't commit any further recruiting violations, pay the man, and then let him do his work.
For the record I hope they never do this, but I think it would be a way to salvage the program and finally put the word "rebuild" into the lexicon of Utah basketball.