As a lessee who is paying for a feature that they will be able to use for maybe 2/3rd of the lease... I'd be much more annoyed.
Are you also going to ask for rectification from Tesla when they introduce a new OTA feature that you'll have for maybe six months before your lease ends, since it wasn't available for the entire lease? It's the same thing as this situation, but in reverse. There are a number of announced but on the horizon features such as faster superchargers, a more comprehensive supercharger network, next-gen navigation and trip planner--you, and every other Tesla owner, will never receive full benefit from all of these features until buying a brand new car (and then they'll have even more features that they'll never fully benefit from).
It's completely unreasonable for them to compensate customers in any fashion for not being able to have the full benefit of OTA updates that are not yet available. They'd be out of business in half a year.
I just don't think there's anything Tesla can realistically do that would make you happy, If they released imperfect software (delivering early based on your expected timeframe), you'd be unhappy that you paid for working autopilot software but only got half-working autopilot software.
There are other people out there, I'm sure, that are expecting full autonomous driving from this update, and will be greatly disappointed when that's not the case too. I just don't simply see what Tesla, in good faith, can do to counteract this--it's the normal risk in being a consumer in any product.