The Legendre transform plays a pivotal role in physics in its connecting Lagrangian and Hamiltonian formalisms. This is well-known and has been discussed at length in this site (related threads are e.g. Physical meaning of Legendre transformation, Why is the Hamiltonian the Legendre transform of the Lagrangian?, Equivalence between Hamiltonian and Lagrangian Mechanics, as well as many others).
I am not asking how the Legendre transform is defined, or how it works to connect Lagrangian and Hamiltonian formalisms, so let's take all of this for granted here.
(The main question) Why specifically is the Legendre transform so useful? Starting from a Lagrangian viewpoint, principle of least action and all that, one typically defines the Hamiltonian via Legendre transform and shows that this new formalism is oh so useful for a myriad of reasons. But why does this happen? What is it about the Legendre transform that makes this possible?
(Geometrical viewpoint) The Legendre transform has a pretty clear geometrical interpretation in the context of convex analysis: it can be used to switch to a "dual" description of a convex set in terms of its supporting hyperplanes (see e.g. the nice description of how this works in this answer, or any introductory book about convex geometry). Lagrangian and Hamiltonian are also often understood in (differential) geometric terms: one can think of the Lagrangian as a functional on the tangent bundle of some underlying differential manifold, $L:TM\to\mathbb R$, while the Hamiltonian is a functional on the cotangent bundle, $H:T^*M\to\mathbb R$.
Are these geometrical interpretations related in any way? Is there merit in thinking the Hamiltonian as related to the Lagrangian in a similar fashion as how one can describe convex sets in terms of their supporting hyperplanes? I suppose to some degree this is trivially true: $H$ being the Legendre transform of $L$ with respect to the $\dot q,p$ parameters means (I think) that some sections of the epigraphs of $L$ and $H$ are related in this way. But that still doesn't tell me why such a dual description of sections of the epigraph of the Lagrangian should be of physical interest..
(Functional viewpoint) Another possible route to an answer might be in asking about the properties of the transform that make it useful. In other words, if I were to start from the Lagrangian formalism, and consider different possible functional transforms $L\mapsto G[L]$, would I get to the conclusion that $G=(\text{Legendre transform})$ is a good choice by asking for some specific property I want in the new formalism? Are there formalisms other than the Lagrangian and Hamiltonian ones that can be obtained via this sort of reasoning? (this part might be better asked in a different question if there is an answer that is independent of the context of this one, I'm not sure).