I only disagree that Apple could have previously "rightly" said it was impossible.

If China had previously demanded they scan users photos for certain material, then Apple could always have done so.

Sure, it would involve pushing an update to all phones, but so would the change you are talking about (to check more hashes).