OP, Do you work every weekend when you are on duty? It sounds like you work (Th-Fri or W-Fri, Sat-Sun, Mon-Wed or Mon-Tu) rather than (Mon-Sun or Sat-Fri).
LdiJ, I am very sympathetic to the military since bot DD and DS have a military relationship which they have chosen to handle differently. I also spent most of my childhood in a military family. IMO, there is a big difference in a military move after a couple splits when one parent is in the military and one where one parent chooses to marry a military member who is not a parent of the child and is subject to relocation. The latter is choosing to become involved in a relationship over the children and complicate their lives. The military family who splits often does so to benefit the children of a troubled couple; long time military families are used to relocations and deployments; this is a natural part of their lives. Children who come into a military family by virtue of the marriage of their parent are being torn away from not only a parent but also their way of life. IMO. it is selfish of a parent to think of him/herself first rather than considering the effect on the children when entering new relationships.