Pack the records tight in milk crates, and don't put anything on top of them.
As far as the rest goes, expect to eschew half. Thats always been my rule of thumb. Having moved about 20 times, I have some sentimental belongings, a few boxes of good clothes, a few expensive electronic devices. It always blew my mind to move a ton of shit that could remain boxed forever, which led to a dispassionate appraisal of most possessions. Fact is, most shit doesn't matter.
Even the furniture is negotiable in your personal argument, unless its killer shit, its just shit and can be replaced. It may not be worth breaking your spine and hauling a dozen heavy pieces that together aren't worth a thousand bucks used - probly find similar shit in the classifieds in your new locale. Maybe have a moving sale, get a hundred for the couch, a hundred for the credenza (whatever, you know), then upon arrival, select a few nice things and begin a new motif.
With local moves I always had the luxury of extra hands from friends, and was able to make a few trips back and forth. Long haul, you can't do that. Its a one-shot deal. Which leans my advice to the dispatch of all extraneous shit, for simplicity, the lack of manpower, smaller vehicle, fatigue, etc.