The only use I had for DVD menus is adjusting subtitles and dubbing. I found that changing the language in the video was a good way to study a foreign language.
I was just utterly incapable of conducting business in these screens, but it could have been a massive web of combinatronics between poorly engineered hardware in the form of remote control buttons, low patience, and some cognitive dissonance after so many years of downloading warez films on Limewire.
Though the idea of being so frustrated that you must solve a sudoku is kind of funny.
Secondly, I'm assuming you're just too young to understand/appreciate DVD menus. Your wording sounds like you are of later Gen Z age and therefore couldn't have had the frame of reference to respect the history and progression.
Of course, even worse than the menus was when companies realised they could give you unskippable adverts and trailers on your DVDs.
The easy path should have the ability to start playing with a second of inserting the disc.
They were especially doomed by being constrained to that Cold War dinosaur: the infra-red remote, with its overpopulated slimy-sticky buttons. All its failure modes. No one misses those except those who stopped learning.
I don't miss the art form. But I recognize the charm. And more notably, I see them as marker in the cultural landscape sliding out from us. We used to have patient engagement with our art. We'd treasure the physical artifact, be it book or vinyl. DVD menus were that early step away from this. Not physical, but made by folks who either made or used to appreciate the physical.
Now, we just want everything to go away so we can get wherever we think we're going. All of life, an intro to be skipped.