Personally, if I was Rove, I would get rid of Foley, run Kathleen Harris, yes I know she would probably lose, but the DNC would spend a fortune on making sure they beat her, they would pour money and resources like crazy into that race, and thats money, resources, etc that will not ever be used in any other race, it will leave senate races and house races for rats under funded, since Terry has shown he lets grudges outweigh conventional thinking.
In 2002 Terry poured money essentially down the drain by pouring everything into McBride against Jeb, even though Jeb was never, ever in danger. Some of the guys who are angling for his job (carville) keep hitting that was a big strategic mistake, the fact that Terry never admitted it was a mistake, and said in that scenario, he would have no choice, it makes it better. Granted, you don't get the senate seat from Florida, but how many other seats will you pick up because of that?
harris would win. She may not be a fan of the ny transplants but her makeover (beyond appearance) would sustain a cometitive campaign. She is after all, a political creature. (is she married?)