I always know, more or less, how much longer it will take to have the whole level explored just by noticing the screen's remaining empty area.
This can be trivially fixed by randomly masking off areas when generating a level, otherwise indeed it gets too predictable. It's still fun though "knowing" that there's a secret area nearby and looking for it. Intuition gathered from lazy dungeon design, but still...