It's not really up to a distribution to lessen this cost. Large part of it
is what task descriptor in the kernel takes.
Also, if nothing else, you'll run out of PID numbers, as they're usually still 16 bits, even today, though there was a kernel compilation option to change that, from what I remember.