Dusty B Shah

EAD adjudication estimate is 3 months, yes, and qualifies your then husband to work while he waits for his AOS to be adjudicated.
The good news is once his AOS is approved, he does not need the EAD anymore. The Green Card is his resident card and grants him the right to work and travel  so there will be no more paperwork for you once his AOS is approved, until you file for the removal of conditions 2 years later. 

All visa applications will be processed through Ciudad Juarez. No way around that, unfortunately. We applied for a CR 1 visa and not K1, but an officer did ask her if I was there. I'm sure if your fiancé explains that you would've loved to be here but couldn't get leave because you're in the military, I don't think the CO will object. It's a legitimate excuse. 
 

From what he told me, the CO did not look interested in anything he had to say, he answered every question correctly, he's Muslim n I'm Christian, he lives in west Africa.

There is nothing random about the selection case for potential interview waivers at all. This is what the USCIS has to say about the selection process:
USCIS policy regarding the criteria for interview waiver cases has not changed. NBC’s determination to waive the interview for certain cases is based on standards set at the national level. The standards include adjustment categories in which there is normally enough evidence included with the case to make a final determination without an interview. NBC takes into account these standards, as well as the specific situation of each applicant, on a case by case basis, to determine whether the interview may be waived. NBC identifies cases that may be eligible for an interview waiver, in part, by means of an electronic sweep of the case information obtained from the I-485 and/or I-130, if present. The following adjustment categories are considered possible interview waiver cases:  Unmarried minor children and stepchildren of US Citizens (IR7 and CR7)  Parent of US Citizen (IR0)  K1/K2 entrant— Fiancé(e) of US Citizen and children of Fiancé(e) (CF1/CF2)  Native/Citizen of Cuba filing under 11/2/66 Act (also spouses/children) (CU6/CU7)  Unmarried & Under 14 year old child of Lawful Permanent Resident (F27) Though an applicant may qualify for interview waiver based on one of these criteria, there are instances when the application will not be transferred to the Service Center for processing without an interview. For example, NBC maintains the integrity of all “family pack” applications. If an interview waiver eligible application was filed with a family pack, all applications in the family pack will be placed in the scheduling queue for interview scheduling by the Field Office. NBC will not separate applications if filed together. Additionally, NBC may send an interview waiver eligible application to the Service Center based on the criteria described above, and the Service Center may determine that the application requires an interview. In those circumstances, the Service Center will return the application to NBC for interview scheduling by the Field Office. USCIS guidance regarding interview waiver cases may be found in the Adjudicator’s Field Manual (AFM), Chapter 23.2, General Adjustment of Status Issues, subsection (h) InterviewWaivers. The AFM may be found on the USCIS website under Laws, select Immigration Handbooks,Manuals, and Policy Guidance, select Chapter 23.2 and scroll down to section (h)