>I don't think sending them bitcoin is illegal?

Well, according to the EU, not yet.