Tried using it from outside EU (even from outside Europe ooho) and seems to work just fine. Where are you getting the "only in the EU" from?
As for the legality, the following text is from their website:
> Yes, our DNS4EU Public Service is completely free for citizens. Although primarily intended for users within the European Union due to our infrastructure's geographic distribution, we impose no restrictions on users from other locations.