Thing is Butch said he wants to bring in young talented coaches, such as Ken Dorsey.
And I think maybe only a couple other (realistically available) coaches could bring as much coaching talent here as Butch would. And thats probably Chud, Hue Jackson, or Pagano.
But to answer your question Butch would probably be cheaper than most of the other candidates. I'd expect Butch to get around $3M/yr with quite a bit of incentives. I wouldn't mind giving a coach a $1M bonus every year they win one of the former BCS bowl games, or CFP game.