Yeah given the relatively short duty cycle ( seconds!), the size of the winding wires ( thick! ) and the heat dissipation of a typical starter motor, it would be reasonable to assume that we could put a lot more voltage through a starter.

Heck those motors are so big, it wouldn't surprize me if they could accept 80 volts or so without problems!