If you restrict "Well done is half done" to the UK then all you get is 12,300, which would explain why I from England have never heard of it. The rest is mainly on .com sites, half of which tend to be American and the other half "the rest of the world"
https://www.google.com/search?source=ig&hl=en&rlz=&=&q="Well...
Restricting it to US universities (.edu) you get 26,300, twice as many as for the whole of the UK, so it would seem to be of Ancient Greek origin and commonly used in the United States today, but rare in the UK.