I saw the same video and started thinking about it myself, because it felt so unintuitive that such a thing is even possible. However I am not a physicist so the exact workings of Blackbird are a bit hard for me to conceptualize, especially the turbine part of it. That is why I came up with the design for Whitemole.
Whitemole is a vehicle without an engine and with wheels on the top and bottom. This vehicle is not wind powered, but "surface powered". What I mean by that is that it moves between two flat surfaces that move relative to another, similar to the wind and the ground for Blackbird. To make things less abstract we can imagine for Whitemole a static ceiling (the ground) and a moving conveyor belt (the wind). The goal of Whitemole is to move faster than the conveyor belt it is standing.
Let $v$ be the velocity of the conveyor belt, then we want Whitemole with a factor $s$ that speed. To figure out how to do this it is best to start from the back by assuming that it achieves its goal of moving at $s\cdot v$. If it does then that means that the top wheels must have a rotational speed of $s \cdot v$. The bottom wheels are on the conveyor belt and will move at $v$ even if they are not rotating, that means that they should have a rotational speed of $(s-1)\cdot v$.
Now the trick is (like with Blackbird) to connect a wheel at the top with one at the bottom in such a way that if one rotates ate the speed you want, that the other will too. So the top wheel rotates at $s\cdot v$ if and only if the bottom wheel rotates at $(s-1)\cdot v$. Clearly the wheel on top rotates faster than the one at the bottom, so we cannot simply make the wheels touch another, however they do rotate in opposite directions, which means that if the top wheel was slower then it could touch the bottom wheel. We cannot an do not want to slow down the top wheel, but we can attach a smaller wheel to it with the same center of rotation and will get the same angular velocity ($\neq$ rotational speed). The smaller wheel will rotate at a speed that depends on its circumference relative to the bigger wheel. Let $C_{i}$ be the circumference of the smaller inner wheel and $C_{o}$ of the bigger outer wheel. If we want Whitemole to move at $s\cdot v$ speed, then $C_i / C_o = 1-\frac{1}{s}$ or $C_o / C_i = 1+\frac{1}{s-1}$ must be true.
In other words if you choose the smaller inner wheel to have half the circumference of the outer bigger wheel, then Whitemole will travel double the speed of the conveyor belt. If you want ten times the conveyor belt speed, then the smaller circumference must be $\frac{9}{10}$ the size of the larger circumference. In fact there seems to be no upper bound to the factor $s$, because it approaches infinity as the smaller wheel approaches the exact size of the bigger wheel. Also in general as long as the smaller inner wheel has a circumference that is larger than 0 and is smaller than the bigger outer wheel, then Whitemole will be faster than the conveyor belt.
The setup of Whitemole might be different from Blackbird, but in essence they operate on the same principle. The frame of reference of Whitemole is the ceiling and for Blackbird the ground. Whitemole uses the conveyor belt to move faster than the conveyor belt and Blackbird uses the wind to move faster than the wind.
After thinking like this I came to the conclusion that the ceiling/floor is vital to get those higher speeds. In more general terms, if you want a vehicle to be faster than thing A using A's speed to propel it, then A must move relative to a thing B. Both thing A and B are needed for the vehicle to be faster than thing A. In other words an airship might not be able to move faster than the wind, unless maybe if it could move in between two opposite airstreams.