Strategy for handling legacy PDF accessibility

The web is saturated with Portable Document Format (PDF) files. For more than 20 years PDF has been the Defacto standard for print documents on the web. PDF files are also notorious for their lack of accessibility. With legacy PDFs running into the thousands on many websites, just how can you tackle the job of making them accessible?