Question on tenant being removed from multi tenant lease

[Ryan G.]

I have a rental with 3 tenants in the military about 3 months into a 12 month lease. One is being deployed and asked to be removed from the lease for the deployment, which I know is valid reason to be let out of a lease. 

My question is around the validity or the lease with the other 2 tenants if I remove the deploying service member  from the lease.

I don’t want to maintain a lease with just the two of them as the credit of the departing party was the strongest. But if that tenant is adamant about being removed from the lease, what are my options for the remaining 2? They have a replacement they’d like to submit as a tenant, which I’m willing to consider, however, if that tenant does not have strong enough credit and financial standing, do I have grounds to void the lease to all three and request they move out?