I did mine through Churchill, but used the reg rather than VIN. Due to the DVLA registration issue you mentioned, Churchill could not 'look up' the car as insurers usually do, but instead let me specify the make/model/spec etc.
I was still a bit concerned about this so called Churchill direct...