What was wrong with my suggestions?
I agree with Dare that your MOVE and POST suggestions seemed too complex and drove the complexity into the client.
As for PUTing with a new header, that takes information
on the state of a resource and places in in the metadata for the representation.