I don't know how the boilerplate recruiting contacts work, but if the military isn't honoring a contract then a lawsuit can be filed and a federal court can take effective actions. In the end, it's all about the money. Your lawyers job is to make it cheaper for them to capitulate rather than fight - and given that it's always about the bottom line, they will.