First off. Thanks for serving our Country. What You're saying makes Sense! It's definitely a tough situation.
I wouldn't worry for a second about Morality/Loyalty to the Banks. They have been sticking it to us in a big way forever. The Housing market will turn around eventually. Even though you are in the hole each month for $700, You are growing closer to owning the home. If it's where you want to be in 9 years then maybe still tough it out. If you want to live elsewhere than Do what you gotta do.