I agree with the sibling comment that it won't be the eventual solution because charging will be good enough. That said, the battery thing just isn't a problem with the right market setup.
Battery deterioration over a fleet is predictable enough. You could just buy a "never-ending battery subscription" when you buy a car or something.