I don't think even the most virulent of the anti-Flood crowd would predict anything above 7 wins next year (even with a new staff and Rettig at QB). It's certainly going to be a process; Flood has put us in a pretty deep hole and it's going to be tough to get out of it, what with the talent gap and other issues plaguing the roster.
I think what we should all agree on is that the next coach, whoever he (or she! Julie could really throw us for a loop with that one) should get five years before the seat gets hot. Get acclimated. Recruit a class from start to finish. Clean up the mess of the program. Pro-Flood supporters wonder why Flood isn't entitled to the same five years; the difference is, Flood took a solid program and tanked it. But, in order to do a rebuild, we need to give someone the time, patience, and money, to do this thing right.
In light of that, I'd say the next couple years under a new staff would be 6-6; maybe by year five we can nab eight wins. More importantly, I think the losses we'd have under a different, smarter, and more flexible coaching staff won't be blowouts. It won't happen overnight, but it's possible.