To his credit, there's no technical reason that a processor running tens of billions of instructions per second couldn't immediately respond to menu inputs on the next frame.
Sure, the network might add a perceptible delay, but but the interface could load right away and populate the videos titles and thumbnails as they load.