Or require an actual CAPTCHA before posting to a relay. Maybe there's some way of providing proof of CAPTCHA too so you only have to solve it once and you can replay it on many relays.
Discussion
there's no such a way and captchas can be bypassed with AI
Are you sure? I think you can construct them in such a way that they're at least extremely hard to solve by automated means.