After managing some of the previously impossible goals, I had The Warehouse unlocked, and completed some of the goals in there. That’s all the levels unlocked now, so…
Went back to Story Mode. And ripped through all of the rest of it! Bought all the bits for the Warehouse, earned a stack of money, and made the skate video. And won the game! Hurrah!