Am I over thinking this whole process?

Freaking over nothing. If you trusted her before the service, then why doubt now?Good grief, was on deployment for a year, spent 279 days in year in the field, never any qualms. You either trust each other, or divorce, service is hard enough w/o losing spousal support. And no as her dependent, there is damn little you can do, except pack up and be ready. Welcome to our world.

Lenny, breath brother, you are overthinking this. I have done some long stints away from home and they are always hard. But after reading your comments to the other post, it would appear you are putting this on yourself. Use the programs the Army has for military spouses, reach out and talk to someone you trust. The military is going to force you and your wife to spend time away from each other as the years go on, it is part of the job. The best thing my wife and I ever did was talk about it and have solid plans in place each time I had to leave. I would encourage you to write to her, but instead of focusing on the worry, focus on all the positive things going on in your life. Things will settle down and you will see that you are overthinking this whole thing. Breath and repeat my friend.

Is there temptation, possibly. But if you had a strong marriage before she left and she has never cheated before, then you shouldn't be worried. You're only hurting yourself and your marriage by thinking the worse. Added undue stress over worrying about cheating is not helping anyone.
As to moving, if you have hard orders, either one of you should be able to get ahold of the base housing to get put on the list for a home. The military will take care of the packing and moving - less stress for you.