First off, I love the idea of customizable titles. I also like the confusion if could lead to in inter-realm communications. "Hazbepa John? Who the hell are you?" That sounds like a great opportunity for a grudge. Of course, within the realm it should be made clear that Hazbepa John is the leader of Army X but I think that can be done without referring to the Marshal or ViceMarshal titles.
