Do I understand correctly that mining power has grown more than a millionfold over these 13 years?
Yes, you've got it right, and with room to spare.
On August 26, 2013, the network was doing about 543 terahashes a second. On November 11, 2026, it was about 988 exahashes a second. An exahash is a million terahashes, so that's about 1.8 million times as much work every second.
Put another way, the hash rate doubled about 21 times in those 13 years, once every seven or eight months on average. It wasn't steady, though. The first chips built for nothing but mining were shipped in January 2013, and in that one year the hash rate went from about 21 terahashes a second to about 10,000. He called it a "shocking increase" at that dinner, and he was saying it right in the middle of the climb.
What I like most is that blocks still come about every ten minutes. The difficulty went up right along with the hash rate, from about 65.8 million to about 148 trillion. That's the network doing what he described that night, keeping the puzzle "ten minutes hard" however much power shows up.
The numbers are in the two CSV files if you want to check the sums:
https://www.learnbitcoin.com/downloads/crash-course-2013-then-and-now.csvhttps://www.learnbitcoin.com/downloads/crash-course-2013-hashrate.csv