I haven't had an in depth discusion with my recruiter, but I asked him this question and he made it sound like it wouldn't be a problem to get out of a lease. He didn't make it to clear if there was a conventional way he was going to do this or if he had his own "special" way of taking care of it...I only say this because he's in SpecWar with that "get it done anyway you can" attitude...
besides there's always a way out, you just have to find it
or another thing you could try is to get your OCS date pushed back and party til your lease runs out or your apartment managers kick you out...cranking up the stereo should do wonders for contract litigation...