Eleanor has a big thing going against her when considering promotion: she's not of noble birth. We tend to forget it because we watch things from their side, but Gallia is quite a retrograde monarchy.
Now as a special thanks to our hundredth customer, and because the anime will never shed light on such an amazing character, here's Cpt. Eleanor Varrot's bio (no worries, it's bereft of any real spoilers):