You could emulate a random-destination teleporter. :|
Players would have to warp to an intermediate room filled with a bunch of blocks moving in a periodic fashion. Based on what blocks they hit at what time, they will fall into a different set of teleporters. Whichever teleporter they fall into is their final location. To make the time spent in this intermediate room as short as possible, use jump pads to make it quick.