>And as a counterexample: some captchas require you to compute something expensive to prove you're not a llm scraper or whatever.

I've never run into one of these. What do they ask you to compute?