Nope on Haden. If you want a vigorous mango tree with classic flavor, plant Valencia Pride instead of Haden.
Coconut Cream is the most delicious mango I've ever eaten, my favorite. Growing the tree is an absolute nightmare. The limbs go all over the place, the tree doesn't like being pruned, it is very reluctant to flower, and it doesn't bear a lot of fruit unless the stars align just right. My 4 year old tree has not fruited yet. A nursery grower near me has three ten year old Coconut Cream trees that give him just a handful of fruit each year. If that sounds appealing, then have at it 
I would plant Cac instead of Nam Doc Mai. I think Rose Creek has it listed as Cat Chu. A vigorous, productive tree with delicious fruit.
The trio of citrus mangoes are all distinct in flavor and disease resistance. You can tell them apart blindfolded by taste. Orange Sherbet is probably the most dependable producer, but with your limited options I would plant all 3. They fruit at different times too.
From the stock list at Rose Creek:
- Little Gem
- Cat Chu
- Fruit Punch
- Valencia Pride
- Nam Doc Mai (with your limited options, might as well plant it)
- Cotton Candy
- Sweet Tart
- Lemon Zest
- Lemon Meringue
- Orange Sherbet
- Pickering
See if you can find some Indonesian people in your area and find out where they get their mango trees. I would skip the old Australian varieties that everybody else in your area is growing - what's the point? The recent Zill varieties are mindblowing compared to the old school stuff named after people.
A few question/comments on what you've said, Coconut Cream:
-What's wrong with Haden? Is the flavour bad, are the problems with the tree or production? Please, if you know, go into detail. I have heard of Valencia Pride, I
-Coconut Cream - Oh well. I can't get M4, so I have no choice! From what you've said, it sounds like it needs improvement. Coconut Cream X a variety with a bit of coconut
flavour, good vigour and production would be a good breeding project. I wouldn't be surprised if somebody is already doing it.
-If you or anybody could do a comparison of the 'citrus mangoes', that would be really nice. I just can't find much about it on the internet. It's interesting that they're all distinct.
-What does the Fruit Punch Mango taste like?
-Is the old 'Turpentine' any good?
-Regarding the indonesian comment - I don't have many living in my area, but about an hour away is a place called Cabramatta. It's jam packed with Vietnamese. I've been there before early last year, but never to look for anything particular. I will get a chance to go back in a month, and I think I'll take it.
Thank you, Coconut Cream.
See if you can find some Indonesian people in your area and find out where they get their mango trees. I would skip the old Australian varieties that everybody else in your area is growing - what's the point? The recent Zill varieties are mindblowing compared to the old school stuff named after people.
There is a huge cultural element that is not discussed on this forum, people have fruited some of these zill varieties here such as lemon zest and orange sherbert, fruit punch etc, when compared in a group side by side with KP nearly all still favour KP. One guy I know was so disappointed with his fruit punch that he is cutting it out.
The Aussie mango's such as KP, Honey gold, Calypso, R2E2 etc have been selected with similar flavour to KP because that's what Aussies prefer. Just because "experts" such as Alex and such don't rate KP or Aussie mangoes don't mean a thing, he also doesn't like Durian so that tells me all I need to know when listening to his taste recommendations.
In saying that I have an orange sherbert in my yard just to compare to local selections. Mango is a large commercial operation in Australia with a lot of government input likely far exceeding anything happening in Florida. Whilst selections are made here for commercial purposes they are still excellent tasting.
I found a really good Honey Gold to be about equal to a Kensington Pride, but from memory it was a little less tangy and Fibrous.
R2E2 I hate. I hate the texture, and I hate the flavour. It's got zero tang and low sweetness.
Calypso is like a Kensington but inferior to it in every way. Less tang, less sweetness, less flavour - but it did have more colour - not that it really matters to a homegrower.
Keitt is nearly as good as Kensington, and has a similar flavour, and starts fruiting (commercially) as soon as Kensingtons start to come to an end.
I like that new 'Maha Bliss', and I reckon it is equal, if not a teeny bit better (hate to admit it!) than KP.
What do you do you think of any Florida selections that you have tasted, Gone Tropo? Has your orange sherbet fruited?
I find it really interesting finding out about the difference in Mango preferences between Aussies and Americans. At the end of the day, I want to try as many interesting mangoes as I can, and if I don't like them I can just top work them (and grow more varieties!).
And interesting point:
Could the reason that there have been so many mango varieties bred and introduced in Florida be that when mangoes first went commercial, people were dissatisfied with the Tommy Atkins, and wanted better mangoes, and that desire to breed better mangoes never faded? Here in Australia, from my understanding KP was the first commercial mango, and from the start people loved. Why breed tonnes of new varieties when you have already found 'the best'?