you can get E+ seating. Just call or Email UA with both PNRs and they will get it done.
Upgrades ... well, if available at the gate then 'yes' ... but no way to link the reservations to increase the priority like it would be when you are on the same reservation.
Option: Book both as one-ways?