I had a clicking on my right rear that was driving me crazy! It was suggested (on this forum) that it might be a loose brake pad. I pulled mine, shimmed them closely and applied some of the silicone stop squeal. No more clicking!
BTW, it doesn't take much "slop" in the pads to make a click.
I'd think it would be worth trying before you start swapping halfshafts.
Dan