Difference in usage of "all right", "ok", "very well"
Solution 1:
I think of the three, "Very well" has the strongest connotation of giving in to a decision you disagree with. But I also never hear it spoken "in the wild," as you say; I would say that it is certainly formal, and I wouldn't expect to hear a young person say it. In that way, it seems archaic. It's much like "As you wish."
"OK" we use so often that it might not carry the meaning you intend. "All right" might convey that disagreement better, but I would also suggest using "Fine."
Of course, everything depends on context. If you've already expressed your disagreement with someone and later reply with a curt "All right" as your acquiescence, that person will undoubtedly get the message.