BBC Death in Paradise fans were left feeling gutted after Selwyn Patterson's replacement was introduced