Long story short, we have a house, it's almost a real home despite being all but entirely empty, and its great to finally have a place to live together.
Most of the rest of the mundane details I'd prefer not to remember.
The paperwork remains a huge nightmare. We're working it out slowly, but apparently not soon enough. I finally did get my name changed today. When I tried doing that Friday, it turned out that the office no longer existed at that particular location. I know I'll probably have to drive to Salinas again at some point, but that doesn't mean I have to like it. Now that it has been dealt with, we can focus on the housing allowance mess, the insurance mess, the driver's license mess, the car registration mess, and the moving mess.
Yeah, apparently the military won't move our stuff to this particular location, especially since we're Navy types. But if we ask the right person, they might give us some money to arrange it ourselves. In any case, that's not a huge priority right now. We'll get to it eventually.