Random thought, but would it make sense to give each client a unique base path for URL endpoints and let them instantiate new endpoints with different versions?
Ex:
mysite.com/api/UUID_for_api_v1/cars/1
and mysite.com/api/UUID_for_api_v2/automobiles/1