There are companies that do prior art searches (usually, but not always associated with existing legal practices, I believe).

As for the patent office being more productive... At least on the subject of prior art, they don't want to be. After all, they're paid by the patent.