This is more of an economic / business problem than a technical one. Just who do you think would be the owner of the replacement battery packs? If your answer

This is more of an economic / business problem than a technical one. Just who do you think would be the owner of the replacement battery packs? If your answer is Tesla, then you've made huge and IMHO unrealistic assumptions about Tesla's capital allocations. If you expect haulage companies to buy and charge batteries around their most likely needed locations then you are even further off. In nearly every case, their business demands extreme routing flexibility.