I don't think your runner analogy holds up, as the difficulty change essentially effects the global work required (lower chance of finding a suitable random val

I don't think your runner analogy holds up, as the difficulty change essentially effects the global work required (lower chance of finding a suitable random value). It's more like measuring the total distance run by all runners - reaching the same total distance with less runners would take significantly longer.