You also have mentioned being in South/Central America and the Middle East quite a bit....did you ever get time off (you and the other guys) to dive the local spots?
I've never come across a dive shop yet that didn't have a least one ex-military diver on staff. Would you ever consider this as a side job? You of course couldn't quit your day job but you could rack up some free trips as an instructor.