Agreed, for sure. I do think the difficulty should vary between runs, but it's probably a bit much.
I couldn't think of a good solution that doesn't just artificially give the player more time when a difficult layout appears, because that would feel kind of cheap.