http://www.sfrc.ufl.edu/Extension/ffws/tface.htm

UF says it is native to northern Florida.

Probably - it can grow virtually anywhere in the continental US - but likely less happily in Florida than just about anywhere else. What's wrong with leaving them where they are? There are many more zone appropriate plantings available for you in FL......things that won't grow in upper NY. Embrace the opportunities!!

And don't even consider moving the tree of heaven - first, it is not a sumac at all (Ailanthus altissima) and it is highly invasive.

Tree of heaven isn't sumac? Oh. It looks like one though. LOL I guess I'm having that same moment as when I saw a plant that looked like a palm tree and it turned out to be a tree fern. lol But isn't all sumac invasive though? If not, what species aren't invasive?

The term 'invasive' is often used to refer to different things ;-) In its most accepted usage, it refers to a non-native plant or animal species that has spread into natural areas to the deteriment of the native species. It also has an economic facet, usually with a species that adversely impacts agricultural or forestry situations.

Tree of heaven - Ailanthus - fits into the first category, a non-native species that invades and populates natural areas at the expense of native species. Sumac is not considered invasive under any of these guidelines. First, a number of species are native and by definition cannot be considered invasive. Second, it does not invade or overwhelm natural areas or cultivated farmlands. Rhus (sumac) does have a suckering, spreading habit but then so do many other types of shrubs. But it is relatively easy to contain and limit its spread.

Of all the plants you can grow in Florida, you want a Silver Maple?

If it has some sentimental value then I get it.