Assign the HIV infected men to the bases in countries that hate us ... and give them plenty of leave time.
Does that include California, Washington (State and DC), New York, Massachusetts, Wisconsin, Colorado, Maryland, or just the better part of the world?