Death in Paradise fans were left gutted after Selwyn Patterson confirmed his job was being dissolved.