If you remember SCO made exactly the same threat, and though it didn't work out that way, it is still a legal recourse where the infringer is outside of jurisdiction but the customers aren't
Not only that, you'd have to find their customers. I'm going to guess that just asking them "Hey, who are your customers?" won't be very productive (and, if they do answer because they want to brag, since they're plain ol' liars, they'd probably make up some really impressive sounding customers; big names who've actually never even heard of the company).
Of course, contacting their customers (if you can identify them), to let them know that the service is a crappy imitation of the real deal might be a useful pursuit. Maybe. One would have to be very careful about the tone of the letter.