Never mind, just put a small, variable delay after each operation to make it constant time. Or a large, fixed delay - that way the jitter will be a small prop

Never mind, just put a small, variable delay after each operation to make it constant time. Or a large, fixed delay - that way the jitter will be a small proportion of the total access cost. That should make it random access.