I agree that dark is the colour scheme usually associated with the Steel Legion, though I think they were brown shades traditionally.
What about using that blue as a base to work up to a lighter scheme in greys or whites?
Or, potentially, doing fire wastes soldiers and going for a 'glowing embers' colour scheme?