I have heard that this gradually decreases with time. My own experience was that I had major "clunking" deep in the joint over the first few weeks. The next few weeks had a more irregular "clicking" on the outside of the joint when I walked, associated with pain on the outside. Over the next few months I experienced an occasional minor "slip/click" when I turned certain ways. Now, at five months, I will sometimes have a very subtle clicking when I first start walking, but it always goes away after awhile.
I had a LOT of trouble with the pain you describe on the outside, often with the click feeling, over the first six weeks. It pretty much went away in the six to nine week period, but will sometimes come back to a minor degree if I push it too hard.
Based on my experience so far, I am sure that we can both look forward to continued improvement.
John