I don't really know what to tell you. (Note: Before you freak out, those exact same differences exist between Ole Miss and Florida).
You are not going to get Chris Peterson. I think you will have a shot at the other 4 guys, but not Peterson. This is just like after we fired Cutcliffe and every Ole Miss fan was proclaiming that we were going to hire Bobby Petrino (which now may not be that great, but at the time would have been similar to you hiring Peterson now). When a coach is going to have a lot of good options (this year or down the line), neither one of our schools is worth the gamble. You may give him a million dollar raise, but so will several other schools, and he isn't walking into the same division as LSU, Alabama, and Auburn at those other schools.