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