If the local Lowe's sells them, they must be able to survive the humidity. Actually, I don't even know why I wondered whether they'd do well in Florida. They originally came from the Caribbean, so they should be quite happy in Florida.
I think moisture is the key to raising happy fuchsias. I remember that they grew like weeds in San Francisco, even in empty lots, because the fog kept them from drying out. When I was living in Piedmont, my neighbor had some hanging fuchsia baskets that looked stressed. She called the nursery and told the guy she suspected they had been overwatered. He burst out laughing and said an overwatered fuchsia would be the eighth wonder of the world.