Is there good evidence that Google isn't doing a good job of finding content anymore, or that good content doesn't exist on the public internet anymore?

Google is only doing a bad job if what you're looking for exists but can't be found. I have a feeling that for many searches, what you're looking for simply doesn't exist anymore.