Nobody is forcing you to use Google. If you can provide an acceptable source without the help of Google, go ahead. But the burden of proof is on the one who claims sources exist.
> An article's history appears to be irrelevant in the deletion discussion: the CPAN page (now kept) had 24 years of history on Wikipedia, with dozens of sources, yet was nominated for deletion.
Such is life when anyone can nominate anything at any moment... and when many articles that should have never been submitted in the first place slip through cracks of haphazard volunteer quality control. (Stack Overflow also suffers from the latter.)
The sources is the only part that matters. And they sufficed to keep the CPAN article on site, so the system works.
> Doesn't this become a negative feedback cycle? Few sources exist, therefore we remove sources, therefore fewer sources exist.
It was wrong to submit the article without sourcing in the first place. Circular sourcing is not allowed.