Deleting a language should trigger a rebuild of all indexes.

If at all possible it should be possible to opt out of this per index level - i.e. non-content indexes likely do not care about changes to languages.