7 PCS moves over 20 years, I always moved my own guns. The first couple of times, I only had a few guns, and it was just easier. Then the third move, I requested a bonded carrier who could handle guns, and Transportation failed to get one, leaving me on my own. After that, I did it on my own. (Ammo as well, because movers won't touch that. Hazmat.)
That said, the last 10-12 years of my career, my collection would probably be described as "large" if not "extensive". Also, since most of it was military surplus guns, probably interesting to any armor whose arms room might be entrusted with it. I wouldn't trust some armorer I didn't know not to damage something while coon fingering it.
That said, except for my very last PCS move and my retirement move, I always had my housing lined up when I arrived, be it returning to a house I already owned from a previous tour, to on base, to off base rental. The last two I had to put my guns and ammo in a storage unit. (A lot of storage places don't want firearms and ammo in their units. I just didn't tell them.)
So, to me, the optimum solution is to 1) Get housing lined up at your destination in advance; and 2) Move the guns and ammo yourself.