I strongly agree with Douglas, both his suggestion to have a default Country in CP, and his suggestion to include a combined approach.
There has to be a way to allow validation without forcing someone to enter a country code. That is just too much to ask of the average data entry clerk.
Sometimes, even if a program works "as intended", the end result is just not acceptable. This is one of those cases.
Steve