"are suspected to be involved"
There are a dangerous number of process shortcuts in that police demand that should not be tolerated.
The document makes it clear that there are only suspicions of a crime. I'm sure ICANN gets lots of angry troll mail and that they are adept at dismissing them. The proper first step would be to ask EasyDNS to validate the ownership record. If EasyDNS claims it's legit, get a court order to investigate the owner. Should the ownership record prove to be false or point to an entity not entirely responsible for the domain, terminating the domain takes no more effort than filling out an online form and providing the evidence.