The solution is Bush. All he has to do is say that he plans to
re-establish relations with Cuba

I doubt it makes any difference as long as Florida politics are involved.
Nobody in the last 80 years has lost Florida and won the white house.