The heat in Florida gets overplayed often. The average high in Orlando is 92 deg F in the summer. That's only 7 deg warmer, on average, then where I live in Indianapolis. Now, the desert SW might be a different story, but central FL is not THAT hot. It's humid, but it's not desert hot.
If he were towing heavy loads all the time in central FL, then perhaps a 15w40 would be a bit better. But that's not how the OP stated his use occured. He's very light if any towing, and 60% highway speeds.
A 10w30 will be fine, and would (slightly) elevate his fuel economy, which was the thrust of his original post (remember? a 10w30 vs. a 5w-40 what his question). After all, once up to temp, the grade achieved is a 40 vs 30. The lighter grade provides lower viscosity, which is the resistance to flow, or pumping. Less resistance = less energy required to overcome the resistance = less fuel consumed.
Plus, (and I don't know where this would "break even" at) the financial fuel savings from a 5w-40 "synthetic" would be somewhat negated by the more expensive lubricant, no? With a 10w30 HDEO, there is fuel savings AND lubricant savings.