Miami Fruit will reportedly ship them to you. Unless you live in California or Hawaii, much to my chagrin...
Also, if travelling in S.E.Asia try the small "sugar bananas" and ladyfinger, commonly available in a few places alongside some of the dozens and dozens of "not-cavendish" bananas that locals eat.
https://miamifruit.org/products/gros-michel-banana-box-order...
$17 for a single fruit!
(Context for the unfamiliar: https://www.youtube.com/watch?v=sTswXAFA18Y )
$10 in 2003 when the show first aired is $17.61 using the CPI to calculate inflation.
Does anyone know of a similar site with melons?