Mayhaws make one of the very best jams you will ever taste. I have a bearing age tree at my farm in South Carolina. I will get you some fruit to start seeds from if the last frost didn't wipe out the crop. Worth a try I just don't have room at my place in Cape Coral to grow one.

What product is it? Sprint 138? I am in Cape Coral and need something better than Ironite for the crummy high pH canal fill "soil" in my yard...

Carambola AKA Starfruit should be number one on your list. I planted a 15 gal out last year and within months had harvested over a bushel of fruit at a size of about 6 feet tall. A seedling would take about 1-2 years to get to that point.
It makes a Summer and Winter crop in Florida, maybe it can carry one indoors in a pot in Winter. It can make a few fruit off partial blooms aside from the main crops, I have seen trees holding some fruit during most months of the year here. Tree is fast growing and comes back well after pruning.  A tree that size can be pruned back to get it indoors to a sunny window or sunroom yearly. Bell is the best tasting variety by far. Grocery store starfruit are terrible,not worth eating. I have tasted a half dozen varieties and Bell is the only one I would classify as a good tasting fruit and worth spending money on. Search google with the search words "Carambola growing in the Florida home landscape" I have a Place in SC halfway between Charleston and Columbia,could pick up almost anything on your list in Florida and bring it back, I make 2 round trips a month. I second the suggestions of pitangatuba and miracle fruit. I could ship a few starfruit or miracle fruit for shipping cost when available.

I have some and am passing by both Sarasota tomorrow before 8AM and St Augustine about 3 hours later, or could stick a few in the mail.  It produces fruit the first year.
 I have a plant I set out last year that I am planning on removing soon to make room for another mango tree. Unpruned it went from a 1 gal size to a 5 foot tall 14 foot wide lanky bush in a year. Fruit is similar to a blueberry but closest to an amelanchier. Flesh to seed ratio is about 50-50  Seeds are hard and about like the largest blackberry seeds. You would probably need a hundred foot hedge to get a usable amount of fruit as they seem to ripen a few at a time, unless you want it to feed local wildlife.
 I drive past both places every other week and could dig it up and have it pruned way back and in a pot 2 weeks from now too....Or available for you to come and dig it in Cape Coral...

In the area around Pine Island and the Ft. Myers area near the water it seems the earliest local mangos I have found go up for sale about the last 10 days of May. In 2016 everything was later, the first I found were about June 10. I think my Dad picked his first mangos the first week of June, but the 2 years before that it was about May 15-20 for the first fruit,his were Carries picked a bit early.He is close to the river in North Ft. Myers.
 I don't know of any DuPuis trees in the area to even graft from.Good to know Lara at least has DuPuis,does anyone further North have them? Now that this thread is up the only Zill in my area is probably gone already, I might need to find one of those too. Duncan trees are scarce here too,the only ones I can find have been in their pots way too long.

I am still undecided about an early season "workhorse" mango. I have recently planted an Edward, 2 Pickerings, a Cogshall , a Mun Kun Si, Fruit Punch, 2 Maha Chanoks , and have Peach Cobbler, Venus, Beverly, and Keitt as later season trees. I had a pot-bound Duncan that did not survive transplanting that needs to be replaced. I have a Lemon Meringue that has mostly just sat for 2 years in the ground that has one more year to at least flush some growth before I get rid of it. I will save a spot for Guava and one for Frances Hargrave. I will probably plant a Glenn as the early season workhorse unless Zill is a good alternative.If Glenn wasn't so washed out with all the rain last year, (Valencia Pride was a disappointment too last Summer) I would probably have planted one already.
I will probably get some fruit most years before June from my other trees, but I would like a tree that would flood me with mangos while the others are starting to trickle in.
 From the descriptions, Zill seems to be a decent enough mango if it can be done by mid June when the better stuff ripens in quantity.
 From scattered bits of information I gather that it produces well ,has a bit of pineapple flavor, and can ripen in May,June and possibly into July. Another source said it has a tendency to ripen all of its fruit within about a 3 week period.If it is freestone as one source says that would be a plus. It would be great if it could be all harvested by mid June.
 By then, some of the others I know we like will be producing enough to keep my ravenous family happy.
  Zill doesn't seem to be propagated much now with all the hype around the newer varieties but I found one tree available nearby. Some of the sweetest and best women aren't in the fanciest wrappers....Same with mangoes.Some of the best of both species don't get the love they deserve.. It is Valentine's day after all! Make your ladies happy today....
 Should I get a Glenn or the Zill? Or Florigon? My first Florigon died but I will try again if  advised to. It took 3 Keitt trees to get one well established...  I am on the Western edge of Cape Coral on the water less than a mile as the crow flies from Matlacha.

Looks like a yellow bridal veil stinkhorn mushroom...
http://www.first-nature.com/fungi/phallus-multicolor.php

My Dad in North Ft. Myers has Kari, Fwang tung, and Sri Kembangan. I can get you some fruit to taste if you like.
  Kari(orange) is decent and so is Fwang Tung (lighter yellow), but neither are anything special.
Sri Kembangan is sweeter and bigger with a bit of a floral aroma,I would rank it highest out of those but I would just barely call it good.
  I have heard good things about Arkin but not tasted it yet. It is supposed to be one of the better varieties with firm fruit.Most other starfruit get overly soft when ripe. I have a young tree ,but no fruit yet.
  There is a tree on Stringfellow road near you in the parking lot of the old Red's restaurant that some nurseries are propagating and calling Island gold, sounds like it is probably a Fwang Tung seedling better than the parent. I tasted one a few years ago but wasn't that impressed,maybe it wasn't ripe enough.
  I really like Bell(orange) , it has the best flavor and sugar acid balance,still crispy when ripe, the only starfruit I have tasted that would actually be worth buying at a stand or store. My kids do not consider it tart at all,it is just not bland and insipid like some of the other varieties. I have a few ripe ones if you want to try them. My internal refractometer would guess they are pushing 20 brix if not higher with the dry weather we have been having.  I am in Cape Coral close to Matlacha.

I think Top Tropicals ships plants to all 50 states. I saw some nice smaller 3 gal plants of that variety there just before Christmas.They looked like 2016 grafted trees that I wouldn't expect to be root bound. They list Mango trees and some other plants as ship-able to California, which has very tight restrictions.
I would guess they ship Mango trees to Texas but call them to find out for sure. Not sure what type of cold temperatures they would go through in shipment this time of year,that might be a risk....

I think a big part of my root rot problem was caused by removing 32 non fruiting trees of various types with stumps big enough to need grinding from a .37 acre overgrown lot soon after I bought my property.
 All of those roots reached into pretty much the whole yard area and started rotting the minute I started clearing the old trees. I even lost a few newly transplanted mango and jackfruit trees to root rot issues. I am stubborn enough that I will eventually have avocado trees in every spot I have set aside for them even if I have to screen hundreds of seedlings for resistance to root rot in my yard. Lula seedling rootstock is guaranteed to die in my yard at least...

The avocados were $2.50 each and every one in the bin looked like the same variety. all were green in the bin but ripened black.   Either Brooks has a rootstock that Oro Negro performs well on, or someone picked them from a tree thinking they were Monroe.
 I know with some fruits (apples), using the right rootstock with a given variety can make a huge difference in fruit quality and yield.

Thanks to all for your help. I wanted one tree of the earliest possible compact healthy mango variety that is NOT Rosigold, I have never seen a Rosigold at any nursery that didn't look weak and ragged, and I don't like sickly trees that are in constant need of spraying.
I figured by including Rosa in my request it would double my chances of finding a really early mango. Enjoyable but far from great is ok for one of the earliest fruit of the season... I think dwarf Hawaiian would suit me for an early fruit.
   I know Fruitscapes sells lot of locally sourced fruit from varieties of which they don't carry trees of for sale.(they charge a pretty penny for the fruit) Can't really blame them for selling fruit for the highest price they can get. I would go broke buying a dozen or more mangos a day all Summer from them, my family tears into them like starving wolves. I still buy some mangos from them to taste new varieties. Good nursery, and people I would trust not to switch tags, but not a HUGE selection of varieties on hand.
 Frances Hargrave just sounds too good to not have a tree of , since it is supposed to be a compact, fairly early season, healthy tree 

Looking for 3 gal size grafted mango trees, anywhere south of Tampa in SW Florida. Might consider 7 gal trees. Varieties I am looking for are Frances Hargrave, Dwarf Hawaiian, and Rosa.  I know a few nurseries in SE Florida list them, I might drive out if I knew for sure that they are available. I just hesitate to ask for a specific variety when I call a nursery unless I have a level of personal trust that the trees are true to type and not tag switched just to make a sale. I also hesitate to drive 120 miles or more each way to find out what I want is unavailable. I am in Cape Coral.