The PID allocator supposedly got fixed a few years ago, around when NPTL landed. (Here's an interview with Ingo that confirms this: http://kerneltrap.org/node/517) And if the kernel needed thousands of threads for some reason, presumably it could tweak the kernel.pid_max sysctl itself...
But anyway, yeah, for ordinary systems the memory usage matters a little but not much.