"I think the rule of thumb for most li* batteries is 1000 charge/discharge cycles. "
I thought it was more like 400, with the higher quality ones reaching 600-ish.
"Fuel cells, however, can."
On the other hand - how many billions of dollars/pounds/euros would it cost to build a hydrogen infrastructure covering the entire country? By some studies, if electrical vehicles are only charged at night - when the electrical grid/infrastructure has very little use - the current generation and distribution capacity would cover close to 20% of cars on the road with no augmentation. That is a heck of an argument to consider when comparing hydrogen to electric from the point of view of the generation and distribution facilities.