I have had to remove the simple form I had set up and install Contact Form 7. I have managed to set this up with Recaptcha, with the info from the links above. So now the user has to have accepted all cookies in order to submit the form. I added a note to this affect at the start of the form and included a tick box for them to agree to the privacy policy.