It is still easy-peasy. I made an appointment this past Fall at Maxwell AFB and it took me less time getting the ID than it did driving to the base from home. I got the appointment made online.
However, I can’t imagine trying this overseas; I’m sure that was a hassle. But you cannot assume that case is true on a stateside base.
I know you said it was easier with your first wife in Bangkok and understand you don’t mean now. But this shouldn’t be so hard.