In spite of the fact that I currently prefer DL to UA, I would stick with UA if I were in the OP's shoes because being able to fly right to those secondary airports in CA is a godsend.
For the BHM flights, I'd probably select based on price/schedule, and I'd also encourage the SO to visit me ~50% of the time.