Hi Marticus,
my situation is almost the same as yours, lived in Korea for about 5 and married for about 3.5 years.
I would recommend, and I'm sure the other guys on this forum would recommend to start the process here. It's a lot faster than doing it inland. A couple people have done that and...