I've thought exactly the same thing before. In my view, the amount of time an examiner gets should be directly tied to the amount of prior art needed to search. And fees should automatically increase as the amount of prior art increases. There should be an inflation component to fees as well.

The USPTO seems to be doing decently over the decades in terms of increasing the number of examiners, though lately I know they've had a lot of difficulty hiring.