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.