Depending on which routes you connect out of EWR, upgrades may be difficult to obtain, esp for lower tier elites. Also, keep in mind that EWR is subject to a significant amount of IRROPs.

Overall, CO has the superior domestic first product, and their employees are more motivated than at UA. If you purchase domestic first-class tickets, then I would definitely go with CO.