I don't think you have anything to worry about. If you're paranoid about condensation forming when you open the boxes at the destination, just line the shipping boxes with plastic bags, fill with LPs, and then tie the bag to seal the records. When at the new destination, let the records acclimate to the new temp before opening the bags. Condensation has no chance of forming.
But again, I wouldn't worry about it. Unless the records are very cold and you open the boxes in a rain forest, no meaningful amount of condensation will form. I assume you'll be opening the boxes in a climate controlled environment with reasonable relative humidity. I open boxes of stuff that was shipped to me all the time in the winter (including records) and condensation never forms on anything.