I'm not military, but I am quite familiar with that lease clause. I doubt your release orders would work, because the pcs orders are requiring you to move - that's what gets you out of your lease. Release orders are simply no longer requiring you to stay.
How much time is left on your lease? What kind of penalties do you face for breaking it? Have you looked into tenants rights laws in your current state? Or talked to your landlord about your options? A lot of states, and often private landlords or landlords of popular rental properties even where it's not law, you can give 60 days notice and if they find someone else to rent it, you're off the hook, or you just pay until someone else starts paying/ moves in. Or you could see about subleasing.