Litehiker,
I am almost sure the Barnard action has got a 3 lug bolt. I do get what you say about the hight of the bolt lift and I am almost sure it will not be a problem for fast bolt cycling. Especially the Accuracy International bolt design with the curved bolt handle, however, how fast do you want to cycle the bolt after taking a long range shot over 1000 yards? Do you perhaps think you can get away with a single shot bolt action rifle for long range shooting? (hunting included)
Here is the link to the action I am looking at:
Model PL Action
I know, this action does not look as good as the other actions available! However, I can assure you it is one of the most accurate actions ever made.