This may be due to a sensitive vagus nerve. My stallion has this. Just do the girth slowly, as it sounds like you are doing the correct thing, and he is getting over it. If this is it (the sensitive nerve) you will never be able to just yank that girth up. I agree, the clicker may help get him over a bad association.