Firing Currie immediately is a given. Coaches aren't interested in an unstable situation. Phil could provide stability as an interim AD, until Blackburn can be smoothly rolled into that seat.
Next, look at this HC hunt backwards. In addition to stability, what can we entice them with?
Kevin Steele is a former Vol linebacker. Though he didn't impress as Baylor's HC, he's got everyone's attention as Auburn's DC. He out-defensed Alabama.
Offer Mr. Steele whatever it takes to become our DC, if the new HC wants him.
Defense is the bottom line in the SEC but we are at the very bottom of the SEC in offense. It might be possible to find a great deal of interest from potential HCs with a reputation for innovative offense and coaching up.
It would certainly be worth contacting Frost, Gundy, Kiffin and an entire string of attractive candidates. My guess is that more than one would take Fulmer's call.