Then explain to me what an tree is. Is it the presence or absence of hemi-celluose? Lignin? Welwitschia has both. Is it a tree?
Does it have to evolve from another tree? Can you make a group of trees that isn't paraphyletic?
“trees” (and “herbs”) aren’t natural clades but rather form‑based, morphological grades, and only really colloquially so. In cladistic terms they’re polyphyletic or at best paraphyletic. Its a term that pulls together organisms by shared structure (woodiness, height, lack of wood) rather than by a single common ancestor and all its descendants. But it doesn't need to meet all of those terms to fall into the group.
Its fine to call it a tree. They are pretty tall, and they fill the role many tree species fill. You can't grow them like an "herb", whatever tf that is. You have to manage them like you would a tree. If you call it a banana tree people will know what you are talking about. Its what people who grow bananas call them, which is usually a better source for a use-term.