RE: Florida Franks
When I lived in Florida (1979 sporadically until 1984), I found that Food World had a good selection, too. Lykes Meats in Tampa may have a premium hot dog of some type, as may one of the smaller manufacturers - Copeland's in Alachua (up by Gainesville) or some such. Hot dogs were one item I never particularly looked for.
There are such things as long-time Floridians, although they are now vastly outnumbered by transplants. My family has lived out in the relative middle of nothing that is now Hardee County since the 1850's. While you won't find any decent hot dogs in places like Wauchula, you will find swamp cabbage, home-grown vegetables, and homemade chorizo that is out-of-this-world... not tomention a cafe' or three with great breakfast biscuits.
Happy hunting. You're making me marginally homesick for my people's old stomping grounds. (Y'all don't use that expression up in New England!)
Attempting To Assist, Ort. Carlton in Athens, Georgia.