As usual, beat the eggs with the sugar until thick. Before adding any other liquids, stir the cocoa powder into the eggs and sugar and mix until all the cocoa powder is moist.
When melting the chocolate, gently add a little milk at a time until you have a runny liquid. This will help the chocolate mix with the other ingredients without hardening again.
Stir the melted chocolate, cream and coconut milk into the sugar/cocoa/egg mix. Finally stir in enough milk to reach the appropriate quantity for the freezer. Then crank!