This is most likely a legislative issue with NHTSA, I don't think they have a mechanism by which they can enforce a software update since the concept didn't exist when recalls were first implemented.
I don't think "Use words that put a more positive spin for Tesla PR" is something regulators should be working faster on.