oh, I forgot the obvious one.
Print the pdf, and if you have a scanner that can do OCR, scan it.
In the past I've had an issue with pdf's for which some pages where essentially images and the text was partially/entirely stored in the form of a large embedded jpg.
If the originator has locked the document with security then your only open method is to contact the originator.