gsequence: make treap priorities more random to avoid worst-case scenarios

Please refer to the commit message.

This is another take on #2468 (closed), which avoids the costs of GRand and still solves the problem. It does so by adding more magic, though.