As far as I understand, you want to have a random shard position, but once you have found a shard you want that index operation to be cache friendly. When choosing a shard, you can always use the last N bits or use some consistent hashing strategy[1]
[1]: https://en.m.wikipedia.org/wiki/Consistent_hashing