This is one of the big reasons why I have so few animals myself. In the unlikely event that we ever get stationed overseas, I would not be able to take them with me. Hawaii is even more restrictive than trying to get CITES for shipping...they simply don't allow snakes at all, as I understand it.

Realistically speaking, your best option is to either find a friend who can care for your snakes until you get back....or find them new permanent homes. Once you're settled overseas, you can probably find another pet snake to keep if you want one...but again, be prepared to re-home it when you move again.

This is a reality you'll always have to keep in mind for however long you're in the military and subject to world-wide moves and deployments.