Ah, and that is why I like Colt's carriers. They are staked like the picture above - not coming loose. Peace of mind.
Still though, 4 keys coming loose? Sounds excessive. Might want to take a close look at how they are staked. You want to push metal over the edge of the screw. With a punch, this can be done. Not extreme like the Colt pictured above, but good enough to prevent loosening.
The whole trick is knowing how close/far from the edge to place the punch. If you do it too close to the edge, it will only push over a tiny thin sliver of metal that doesn't do anything. Too far in, and you're just making a dimple in the key and not getting material over.
Don't JB weld the key. You will ruin a perfectly good carrier. All you need is a proper staking job. It is unfortunate that the gunsmith didn't properly do it either. Being their job, you'd hope they could do something simple like that.
There's a thread right here on THR where I posted photos straight from the military armorer's manual showing how to do it right. Search for it.