Let's get physical
How about making the upgrade come as a little ROM chip? The dealership can either send it out, or pop it into your device for you (I'm thinking cars, mainly) for a modest fee.
If you can get 64Gb or more in a micro-SD card for a few pounds, a tiny ROM in that kind of form factor could be very cheap.