Welcome to NJ !
As a mostly-UA flier, I find that EWR is reasonable as a home airport. AA only flies 757s to SFO and LAX, whereas UA has medium-sized aircraft going to west coast destinations. CO naturally has the most flights anywhere... but the prospect of CO coach for long-haul is just ugh.
So, UA or CO might work for you.