The easiest solution is to block guest checkout. If you still want a guest checkout, you would need to program Captcha into the process. This requires some coding skills.
Also, you can change the payment provider to Stripe, for instance. I think they have better way of handling this.