Chris,
I'm a Senior NCO, active duty Army.
Go talk to your Senior Enlisted Advisor and ask him how to get your wife's credential's validated for the US. If you do it throught the military, its minimal cost; if you do it on your own, its a bundle! He can't answer your question, but he can point you in the direction and make people move.
AGR tours are 3 years, then you've got to find another, or roll the one you're in over, which means you're competing with a bunch of others for the job. If you're wanting to settle, look for a Unit Administrative position. As a recruiter, you're going to run out of options in the 3 year tour, especially as a Marine.
I guess the question to ask is "What do you want?" and only you can answer that. Once you've decided, do it and dont look back.
Best of luck,
redtailhawk