Hi Michael,
We run a single site here so I don't have experience with your exact
scenario, but I would try setting up the users from Europe as "Contacts"
in CUC if all you need is the Directory aspect of Networking.
This way you wouldn't need pricey $$ user licenses
Cheers!
Rob