Yes, they should switch to the A321 and get it delivered with fewer seats per frame. Then we'd get both wider seats and more legroom.
But UA will act in its own interests, not those of its customers. It clearly has a sweetheart deal with Boeing, only using Airbus to test prices for them. They will always buy Boeing in the new market whether or not the product is superior or at a better price point.