You misspelled Ocarina of Time ;) It's on my list.

That game made me want to pull my hair out - the time limitations made it stressful, and I eventually just gave up.

While stressful, the time limitation wasn't exactly demanding. The song of half-time was available fairly early on. Two hours was plenty of time to do just about anything in the game.