Death in Paradise has seen a number of faces come and go over the years, but fans are now calling for change.