Resolved this on my own by creating a new public/private using the voted-correct answer here and using RAD instead of Eclipse: https://stackoverflow.com/questions/3601805/auth-failed-error-with-egit-and-github
Then add a config file to .ssh directory with the following properties:
Host github.xxx.com
HostName github.xxx.com
IdentityFile C:\xxx\xxxxxxx\.ssh\id_rsa_xxxx (your private key name)
User git
PreferredAuthentications publickey
PasswordAuthentication no
IdentitiesOnly=yes
Steps for connecting to remote git repositories through RAD could be documented better in the RAD documentation.
#Support#RationalApplicationDeveloper(RAD)#SupportMigration