How to restrict Order type based on Customer Country (Customer Master)

We have a business case where we want to restrict user not to use some Order Types based on Customer Country.

Order type is lookup, we can't do much on this field but I think, we can build the Extension to validate Country & Order type combination.

Have you configured such scenario, please advise.