As others have pointed out, they don't fly hub-and-spoke.
So when they get planes stranded somewhere, it screws up the entire system and all the planes and all the crew end up at the wrong airports, and it's extremely difficult to get everything back to where it's supposed to be.
They almost have to literally shut down the airline and start it up again, which is what you are seeing now.
Was that just where I lived (primarily in the east), or am I missing something?
United is by far the worst airline imaginable. I actively will not fly with them after being stuck on an airplane with them for 19 hours straight due to their fuckup, only to have to spend a night in New Jersey at a terrible hotel because we then missed our connecting flight (obviously). In the end, all they offered was a measly certificate that required you to use it at United (and was the equivalent of a mere fraction of the total flight cost).
I know what you mean about fees. I just booked American for my wife last week, and it's horrid now. No free bags anymore, and you have to pay to even pick your economy seats. It was way more infuriating than the last time I'd booked.
We just did the same with American. It was like double the listed price by the time we finished with bags and fees.
Almost all airlines have gotten worse due to them getting rid of a lot of nonstop flights.
My experiences with Delta were that they were a 50/50 between a nice experience or a "should have just bought a Jet Blue / Spirit ticket" experience. My experiences with United were that anything that wasn't a major route, you were likely going to fly in a tubo-prop coffin and come out with so many aches and pains any money you saved will be spent on advil and massages. They're also the only airline that's managed to lose my luggage twice.
Since Southwest only flies 737s, you'll get a roomier ride than a regional.