Well papa I admire your enthusiasm, but I wouldn't be quite so sure that you are just a bonafide QB away from being contenders. I agree that you do need one, but in addition I think you also need a decent offensive coordinator to design a package that will take advantage of that QB's skills.
Kelly's offence sure didn't work, either with LeFors or Bishop at the controls, despite Kelly saying his offence has worked time and again everywhere else he's been (which wasn't quite the truth but that's another story). It got marginally better when Matsakis tweaked it and tailored it more to Bishop's skill set. . . but still not quite good enough. So just the new QB won't solve things if he's put in the same straightjacket that LeFors and Bishop were.
Personally, I think getting a new offensive coordinator is more important than getting a new QB. I sure wouldn't want to trade a few quality starters off your defence to get, say, Ricky Ray, if you were going to end up putting him in that same straighjacket.