The secret to going early is not to ask, it is to tell.
Something along the lines of " I have a new job starting on x. I will be leaving the military the day before. Feel free to disagree. If you do, be aware that I will still not be attending work and here is the address of my lawyer."
Takes some balls, but it has been effective in at least 2 cases that I know of.