I’ve fixed this (not in Digital Ocean, but generally).
What I would do is run your build with the SSH option, wait for it to fail, and then SSH in. From there, run the SSH command that gives you the authenticity error, and reply “yes”. That should create a line in ~/.ssh/known_hosts, which you can then commit into your repo and copy into place in your build process.