t/hand: Reduce relation history lock contention