I prefer to have a version identifier at the beginning of all things that may need to be versioning. This should probably extend to URLs. Perhaps you need two or more version schemas: one for changes that affect object names (URLs) and a separate version system for changes that do not (this version sent in the headers).