It seems better to adjust not time limit, but level size with difficulty - this makes assessing whether level is finishable much harder - so less profit from brute-forcing levels until the lucky one is found.
I also wonder how it would work if difficulty was level size vs time to finish and if this would be possible to implement and test easily.