I have a very early D800E with the left AF issue. I have not sent it for service yet as the reports on repairs have been mixed and I've been busy.
The center sensor is so much sharper than anything I have ever seen, and I can easily work around the left AF point issue.
After coming to understand focus a bit better, I am less concerned about issues at the extremes. The focus is much better with the center sensor on all cameras in terms of reliability and accuracy. Even with the best of lenses, it's the outer areas that have problems based on lens issues.
For what it's worth, the serial numbers of the D800E are a subset of the D800 with extra production time. My body is a very early model that was pulled for "conversion" to the D800E.