Thanks, Arjen for that link. The fact that certain PDFs drive ClamAV slow has been known for quite a while and there are at least two long-standing items about it in the upstream bug tracker (referenced in comment 16), but there hasn't been much activity by the upstream maintainers about it. Let's hope that the analysis that Eric has posted on the mailing list will finally get things going.