Perhaps a nice 1950's built bungalow.Always hire a 3rd party property inspector to give you an unbiased feel for the home.

@Jacob JohnsonI get basically 'every' sale statewide, with the contact info of parties involved...

If you want it done right...engage an attorney and a tax CPA that will have the deep conversation with you, including the intent and the goals of each party. 

Best part is... it's basically all free!

Only problem is that may entice them to invite friends and family for laundry parties.

We see these often in foreclosure where we ask the court in a declaratory judgment action to hold that the leases aren't valid and to strike the agreement between the parties because it's not good faith and fair dealing.There's likely precedent to that effect in your state, but it's so much harder to cure a bad lease than to not buy the property with a bad lease on it. 

However, if there is a fair solution to both parties, I want to find it.

Best part is that person will get BAH (extra military pay) for that rent for the place while they are at training. 

In this case I would have the tenant remaining sign a new lease with the remaining term of the original (unless they wanted a different length)And then I would write a separate half page document cancelling the previous lease and have everyone one sign it.This scenario is why I like all parties to qualify financially if there's unrelated people on a lease.

50% rule for the most part is designed to be taxes, insurance, maintenance, management, capex, vacancy, etc.