I ended up moving most of my expensive longarms and pistols with me. The less expensive rifles (the AK, the FAL) went with my movers. Good call on pulling the bolts.
I also didn't tell the movers why some small boxes were so damn heavy. Stupid on my part though, as that may have resulted in legal liability.