I think you're right about focusing on brands - it makes the benefit quite apparent for potential customers - but I'd like to avoid targeting a brand directly as it invites legal hassles.

Your second suggestion is spot on - I'd pitch it as an ínternational buying service' much like very wealthy people have. You could even tie in beta testing with Éxclusive' invites, etc.