Let $g$ be a nontrivial element of a finitely generated free group $G$. Is there a finite index subgroup $H \subset G$ in which $g$ is one element of a basis?

Andy Putman says this in his answer below that this is an immediate corollary of Marshall Hall's theorem. However, I'm wondering if there is a more "elementary"/"self-contained" way of seeing that such a finite index subgroup exists.