It might. But it takes more than 500A to blow a 500A fuse. By industry standard, it should last more than 100 hours at 550A, but blow in <1sec at 625A. This page explains how fuses are rated & designed:
(click this text)
So: do you want to arbitrarily pick another number, or stick with the 500A fuse?
The battery's CCA rating is almost irrelevant unless you live where it's always 0°. Otherwise, it's CA rating would be slightly more-useful, but not much, because they're just its design outputs under specific testing modes - not what it can put out in the real world.
www.batteryfaq.org explains what those ratings & numbers mean. If you read that, you'll see that it's not particularly applicable to what you're imagining.
What's more important is: what does the starter ACTUALLY draw during cranking? As you can see from the example I posted above, it's a WIDE range on a big antique diesel engine. What really matters is: what exactly are you trying to protect, and FROM what? If the starter fails, there's no reason to protect it - it already failed. Fuses, fusible links, & circuit breakers are actually to protect the WIRING - not the devices. But with a wire capable of supplying a starter motor - especially a DIESEL starter - the concern becomes the BATTERY. Because drawing that much current from a battery for more than a few seconds will cause the battery to begin releasing Hydrogen, which will explode if the battery gets hot (and it does, producing that much current). So are you protecting the battery?
And now you say you want to "preserve" these antique vehicles - then preserve them as they were built, withOUT starter fuses. Clearly, they last & work safely that way because the vast majority of them never did or will have starter fuses.