A previous route was closed down three years ago after complaints by Christian groups that it was "spreading Satanism".