'The Following Image IDs Do Not Exist Or Do Not Belong To The Product"

[friendoftheroot]

Correct.

Programmatically you would need to fetch all variants of a product via GET.
Then assign the referenced image id to null via PUT.
Payload looks like this:
{ “variant”: { “id”: 4733234164, “image_id”: null } }