First of all, welcome to VJ!
It is a lot quicker to get here in the US when you file for a K-1 (fiance visa) but the problem is, it will be more expensive and more paperworks to do.
For K-1 visa -> onced approved, you will have to get married within 90 days upon arrival in the US. Then there's the Adjustment of Status to get the GC (Conditional Permanent GC) which costs about $1010.00. Then may apply for AED to work or just wait for the GC.
For those who are married when they applied, there's the K-3 and the CR-1 route. CR-1 if the applicant is married for less than 2 years when they applied and IR-1 when married for more than 2 years when they applied.
K-3 is like K-1, and when you get to the US, you still need to apply and Adjust Status and/or apply for AED to work.
CR-1 - you will be given the Conditional Permanent GC that is good for 2 years and will just have to apply to Remove Conditional status within 90 days before the GC expires. No need to apply for AED and AOS.
IR-1 - automatic 10-year GC.
But since your petitioner is in the military, maybe you can apply for an expedite case? Not sure, but I think if there's possibility of being deployed, then the petitioner can apply for his case to be expidited, then you can come here faster. I know, the more knowledgeable in this case will tell you more about it.
Whatever route you decide, Good luck on your "journey"!