It's certainly doable but it's not going to be cheap at all. That's at 1300 amp service of 480v 3-phase just for charging plus the chargers to handle that ~100KW of load per truck, to provide that power you're likely going to have the external charger setup instead of just one on the truck itself and those aren't cheap.
If the numbers work, they'll do it. It's not like they're going to get 95% of the way through the design process and then give up because power delivery costs a little more.
If the ROI is there, they'll do it. If it's not, they won't.
Well yeah my point is the ROI is pushed out because of the extra expense of the install and acquiring sufficient electrical service above and beyond the cost of the new fleet.
No, but installing an maintaining diesel tanks and pumps ain't cheap either! Especially if you have to deal with any environmental destruction caused by spillage or leaking tanks (happens way, way more than most people think).