The real clinching point is that you can't get many people who don't like "Warlord" behind one alternative name.
After lengthy debate, we keep comming to the point of saying "Warlord may not be the best name but every other name we could think of was worse."
I think inertia is at work. If they had stuck with their first choice of Marshal, my guess is that most people would want to stick with that name.
I love the concept of the Warlord, but much prefer the name Marshal. There is no chance in heck of it being changed at this point, though. It's too late, and the designer loves the name. Not going to happen (unfortunately).
I've settled on calling it "Warleader", which probably sounds just as sucky as Warlord, but-- Warleader is close enough to Warlord that it is an easy translation when reading it, I won't confuse it with Warlock when writing or reading my own notes, and it's gender neutral.