You can build such a bike today with LTO cells, which are commonly rated at 5,000 - 25,000 cycles (depending on manufacturer) to 80% of nameplate capacity. You'll compromise on range, of course; but in the worst-case corner (extremely low temperature outside, high current draw rate) the comparison to at least LFP is pretty favorable, and you're within a factor of 2x or 3x of NMC throughout the envelope.