To anyone who is interested, I just found a workaround. If you have an iPhone (or maybe an iPad) and edit the contact's picture on there, it then will sync via iCloud and push the right picture size to your computer!!
I'm not hapy that this workaround is needed, but happy that I figured it out.
Hope this helps for now until it's fixed.