Tesla did pretty much exactly this to some Model S owners. And got sued over it. I don't know if that has been fully resolved yet. Some people got screwed out of a lot of battery capacity and performance.