I'm was a big CO fan and still am an Amex fan, but couldn't you just change to Chase? While its questionable whether MM status on United will be worth anything, I don't see how starting over with Aeroplan out of EWR is going to be an improvement for you.