Garda Commissioner Martin Callinan has said nobody should underestimate “just how difficult” the hunt for Detective Garda Adrian Donohoe’s killers will be.