I'm a newbie so I'm hardly one to give advice... but why not have FF program with CO and use CO for their hub, while using the benefits of AA for things like upgrades when flying internationally, etc.

I mean earning AA miles while using CO is a pretty sweet deal, although I guess you do lose the online booking bonus.