Missou, UCF, North Texas are just 3 off the top of my head that are also competing for talent level we could afford.
First, ain't nobody going nowhere for at least another season, and shouldn't. So all this talk is beer bar stuff, in which everybody's opinion has the same value: nothing. So as my contribution to spitting into the wind, this: a new coach and a new offense is not going to change diddly. More likely -- and I acknowledge liking the coach and the offense, so take it for what it's worth -- it will make things worse. Maybe much worse. Another coach will have zero impact, zilch, on recruiting. GT's difficulties have been -- at least in my view -- well documented and I think not arguable. Get any coach you can afford and it will have no impact on the curriculum, and that is not changing, and any coach you get better be real good at coaching up if he is to compete.
Nor do I argue it should, but then I didn't attend the joint so what do I know? The players we, meaning Johnson et al, are getting is what we will get at best because 4s and 5s would have to be nuts to pick GT and engineering and calculus and physics and technology and whatever, when what they want is the NFL and then maybe a teaching, coaching, sales, whatever, job. Building roads and bridges and even spaceships, not so much. (I know an honors graduate at NC State, civil engineering, who woke up one morning and decided he would not spend the rest of his life answering 3 a.m. phone calls about traffic lights not working, and joined the FBI. He is happier and our intersections safer. Win-win.)
I might give you an exception on Missouri on your list, though given the situation there right now probably not. Let that simmer a couple of years. But do you really want to hire a coach who was torn between GT and ... North Texas?