Which background would you of picked?
acolyte has religion
Any character can have a religious past/time with an order...maybe even forming the basis of their personal mission to lead others into battle. One Joan of Arc comes to mind.
charlatan has slight of hand
A "warlord/tactitician" who tries to pass himself off as some great general...and has never seen an actual day of battle in his life.
Your time leading that troupe of bandits was a profitable time...your last 5 years in the duke's dungeon before escaping was less so...the duke will paaaay...grrr.
entertainer has acrobatics
Your an orator. Your battle stories are the stuff of legend. OR Gladiator variant is fairly self-evident.
folk hero has animal handling.
You're best atop your trusty mount, Jasper the donkey. The common people love you for organizing them against that goblin incursion three springs ago.
guild artisan... is a possibility. Insight and persuasion can work.
You build (or sell) furniture when not called to duty.
hermit is inherently anti-social.
You have wandered the wilderness these past 10 years, trying to find yourself and come to peace of your crippling defeat (or massacre of a victory) at the Battle of Greenvale.
noble is history and persuasion, which fit.
Yeah. This is also an obvious fit.
outlander is also anti-social.
You were a great warlord of your tribe...until...now you try to make your way in realms far distant from your homeland...praying to your gods that you never suffer a defeat like the one that slew all of your people.
You are a "wizard" among warlords, studious and thoughtful, preferring your books and histories to, hopefully, avoid wars in preference to unsheathing your sword...or, realistically, an alternative for a samurai instead of the Battlemaster.
sailor and soldier have atheltics.
You're a legend among mariners or a pirate king/queen, and soldier is self-evident.
urchin has slight of hand.
Before Captain Castellan took you under his wing and raised/trained you in the ways of war, you made you way living hand to mouth in the gutter. It is a source of much pride, personally, but potential embarrassment, publicly.
See, the thing with 5e classes is, even if you have to tilt your head and squint a bit...a well-designed class should be able take on/handle any background. That's just a matter of backstory for the player to work out.
As for the renaming...following Elfcrusher's thinking of redefining/warping the meaning of existing titles...how about Steward?
"The steward is not the keeper/wielder of power of his own, per se...but holds/wields/oversees the power and effectiveness of others."