Handle unexpected resource deletion; use PATCH.

A more appropriate exception is returned when the resource was deleted
from another client. As part of this, the default 'update' method was
changed to PATCH, with PUT as the fallback. The reason being that PUT
will recreate the object if it was deleted elsewhere.