Did you try to use a hex editor?
Yes but I believe the VIN is stored in 3 locations in the EEPROM only one of which is in the unencrypted portion of the EEPROM. It seems the OP has a way to change all the references to the VIN so I was wondering how that is done?