a) I'd go to Ranger school. You can go to law school when you're 40. Fuck no, I'm not jumping out of an airplane or going on another deployment now.
b) You may not be able to get early separation if you're an O, but with terminal leave, plus 2 weeks of out processing time, you can start inching towards clearing out some days. I'd also look at community separation guidelines. I got up to 30 days TAD because I was retiring from overseas, you probably get two weeks TAD for househunting at least.
c) Come up with a creative solution and just ask. Especially if you're going to be going to school near your final duty station, or you can travel back. Ask to go no-cost TAD, offer to stand weekend duty in exchange for the week off. Take weekend duty and run your leave M-F instead of terminal and you get 28% more time off.
d) Whenever someone tries to fuck me over, I break out a variation of, "The CNO is always talking about taking care of our people. I'm one of your people. I've been looking after my sailors for 5/10/20 years, now I need an assist/waiver/favor." Point out that the rest of the ship/company/unit will see this as leadership taking care of people.
e) If you can't come up with something creative, tell your boss you don't have an answer and you need help. "I've read the regulations, I can't find a loophole, I really need someone smart to help me work through the system to start law school in August. You're the smartest officer I know, can you help me?"
f) Keep working up the chain. LTs and Captains can say no, but you can always take it up. You only need one yes.