Council leader’s ‘deep sadness’ after body found