Firstly, I originally left unstated the assumption that rolling resistance and gearbox losses remained constant with changes in speed, so that only drag was being considered significant for this discussion.
Secondly, your above statement is *obviously* incorrect since Power = Torque * RPM. Traveling with the same amount of drag requires the same amount of torque and since the vehicle speed is lower in the second case so is the required power.
Ignoring non-drag related losses - YES! Let's perform a no more than high school level physics calculation to see what happens. If the aerodynamic drag at 81 MPH were X pounds of force, then the required wheel torque is X * R where R is the tire radius (in units of feet). Since Power = Torque * RPM / 5252 that means that the required power in the first case is X * R * 81 / 60 * 5280 / (2 * PI * R) / 5252, where 81 is the vehicle speed in MPH, 60 converts miles per hour to miles per minute, 5280 converts miles to feet, 2 * PI * R is the tire circumference (in units of feet), and of course 5252 is the conversion constant to get HP as the output (that is why at 5252 RPM the HP and the Torque are numerically identical in US units).
For the second case the vehicle is traveling at 1 MPH with a headwind of 80 MPH. The required torque is identical to the first case (X * R) since the air velocity over the vehicle is identical. The new amount of required power is X * R * 1 / 60 * 5280 / (2 * PI * R) / 5252. This is obviously a factor of 81 times lower power than the first case, but we also have to travel for 81 times as long to cover the same distance, thus taking 81 times more elapsed time to do so.
When I originally stated: "Also note that the HP requirements increase with the cube of velocity." the stated velocity refers to *only* the vehicle forward (or reverse if you prefer driving that way) speed relative to the ground. Any additional wind velocity induced drag increases the required torque in either a linear manner (at very low speeds), or a squared manner (in turbulent flows), not in a cubic manner. Hence at higher speeds headwinds will cause a squared increase in the required power while vehicle velocity through the air causes a cubic increase in the required power, because the motor is also performing more work in a shorter time interval.
Driving slower generally has a dramatic effect on range due to the cubic relationship of power vs ground velocity. At very low speeds the effect on range is less dramatic since the drag becomes proportional to square of speed instead of being proportional to the cube of speed. None of the above analysis depends on a linear or squared relationship of drag relative to total air velocity over the vehicle since the air speed over the vehicle is identical for both cases.