AFWAW,
If you could get proof that command would use it would be best...not at first as she will hate you. But, as long as this is still going on, even if it is an inappropriate relationship with an officer, you will find that your marriage is at best in a holding pattern with what you have right now...Puppy is correct that it is best to know. Again, I wonde what is going on. It is very unusual for a MSgt (your wife) to have had what must be common knowledge in her section an affair with four different people and have an ongoing affair with a Lt Col married to a Col. The potential to ruin careers and the possible loss of retirement money is hundreds of thousands of dollars. For him to have a key to the apartment, frequent stops, calling his wife from the apartment, keeping personal items, etc...
Do you have someone you trust to be quiet to go with you and stakeout the apartment? If you could get video it would help you start the exposure train rolling. Will your wife be back from Atlanta and you expect the OM to show up because they have not seen each other for two days? Is he staying in the apartment with her? What about the other two/three OM?
Congrats on the job offer...SMSgt is still better in the long run for your financial security...GS jobs are always popping up. Take care, stay busy, focus on your PT program to avoid the bad moments.

V/r,