When I started doing FoCal for one of my D800 bodies, I had about 9,000 clicks on in. After two full series of FoCal tests with it for all of my lenses (not just AF fine tuning), I had about 14,000 clicks. I was surprised at the high number of clicks.
Does FocusTune produce the same number of clicks? I have the software, but I have not compared the click count required to run it.