I'm having the exact same problem! All of my calendars are red and I can't figure out how to change them to match the Google colors. It's making me crazy! I've sync'ed, un-sync'ed, rebooted, added and removed from the list. But all the Google ones are red. The Exchange calendar is orange.