A few years ago we were trying to arrange the setting up of a Hebridean flock in Oz, using fertilised eggs implanted into local ewes. It turned out to be prohibitively expensive sadly, and extremely complicated to arrange. The idea was to have a 'spare' flock somewhere other than in the UK in case of massive disease here.
Is your semen to be imported from already validated sheep, approved for export? If not then it suddenly becomes more costly.
I'm very interested in how you get on - keep us informed