> I don't think they 'index' videos, per se.

I'm pretty sure they do. They already index metadata (you can see it in the web search results) so indexing the transcript is relatively easy.