Have you compared against adding a JavaScript requirement with no proof of work?

Yes. That helped, but not nearly so much.