The record is up to 36!

I could see the Starship story playing out like the ramp up to Falcon 9 first stage reuse, where they start with a few launches per booster with significant refurb time, then keep making block upgrades to speed it up and extend the lifespan.