I think the best course of action would be to go through and tighten things up around a more soldier-centric build. You're going to want to cut the creature count down to closer to 25 (30 at MAXIMUM). For land, I would say to go down to around 36 as you have plenty of accelerants/mana rocks and whatnot. I'm not sure that Elspeth Tirel really fits in here as well as Sun's Champion Elspeth.
So with just creatures, lands and PWs, you're already somewhere around 60 cards. I'd cut the enchants down to somewhere more like 10-15 and cut the artifacts to say 7-8 (Boros Signet?). If we assume you go on the low sides of these suggestions you would still have about 20 cards left for instants or sorceries. I would overwhelmingly focus these on removal for creatures/enchants/artifacts or board wipe type effects.
It sounds tough, but if you tighten things around the soldier theme I think you'll have some success.
Do you think it's worth keeping enchantment that give soldiers +1/+1, etc.? Or is that too specific and not apply to a broad enough range? I ask because I have plenty of other enchantments that add power and toughness that are not overly specific, but may cost a bit more in mana.