A rebbe of mine says he went to a banana orchard, and the bananas came from the same stems as the previous years’ fruit, so he thought it should be haeitz.As Dash said, maybe it differs from plantation to plantation.
I’ve heard, as JayMatt19 said, that a papaya had better be hoadama, otherwise they’re assur as orlah.