I may move in a few years and when I do I'll simply package everything in well padded cases, rent a trailer and drive them to the new location. It's hassle free.
Otherwise I believe because you can legally ship a gun to yourself at your new residence, you could just invest in proper packaging and pay the freight costs.

"I hate rude behavior in a man. I won't tolerate it" - Capt. Woodrow Call