>>LGA is only worse on the outside.<<
I heard they were upgrading it one terminal at a time. I have not been there for about 6 years so it is possible.
But the only way to fix EWR is to nuke it from space.
I will say this - when I was going through there the view of the Freedom Tower (which means back when the WTC) is crystal clear. 9/11 must have been surreal.
The LGA terminals have been upgraded and they are fine. One (big) problem with LGA is the TWO separate buses needed to get to the rental cars.