This was the section that helped me:
The exact formatting in the quoted text didn’t work, but it convinced me to paste the entire contents of the generated SSH key file rather than just the key string.
Pasting in just,
<ssh-key>
returns the 500 error.
However, with the full file contents,
ssh-rsa <ssh-key>=user@domain
it works.
Thanks,
Sean