Regarding Carrie and "Softness" do not confuse softness with mushiness, Carrie is a delight to eat, I had one recently and the consistency as best as I can describe is like butter, I experimented, I put a piece in my mouth, I just pressed without chewing, and it melted in my mouth, no fiber. not mushy, mushy is something I cannot stand, fruits with jelly seed for example, I just toss in the trash.
On your new list, that Maha Chanok is one of my favorites, but have read in a report/research that is a bit less cold tolerant than other mangoes that were tested. but I think any mango variety you plant will need protection anyway in C.Fla against cold fronts, so go ahead.
Fairchild is also a nice choice, Angie I have heard good things about, I even have a tree, but is just a baby still in a 1 gallon.