Yes -- they could use a randomized list of sequence ids. That would scramble 12 bits worth of address space (4,096 checks instead of a couple). They could also add a lot more machines and increase the space on the following 12 bits.
As of right now, the space is very small.