The Reverend Steve Bailey of St Peters Church in Oadby told the BBC that he had been “troubled” by "unpleasant" messages after the decision was made to replace the hymn with ‘All People That On Earth Do Dwell’.