I came here to write a similar thing. Ultimately, Tor is trying to impose an economic cost on would-be attackers. You can make up something PoW-like to convey some of this, but it seems like the most direct way to do this would be as you say, and skip to the end.