UA needed a 737 size plane for transcon flights, and back in the early nineties when they made the Airbus order, the NG 737s were still several years away.
Losing the 757/767 fleet seems unlikely in my opinion...there is too large a seat gap between the A321 and the 777.