> incrementing IDs falls over too

This is a myth. Planetscale [0] uses integers. They are assuredly at scale.

As for auto-incrementing, there are plenty of solutions for distributed systems.

[0]: https://github.com/planetscale/discussion/discussions/366