結局メルセンヌ・ツイスタにしました。
XorShiftより2倍近く遅くなりましたが、偏りはほぼ解消されました。