You simply can't detect an inaudible-to-human-ears 0.5 hZ signal from 3 or 5 seconds of complex normal-volume audio, down to the accuracy of cents, much less 0.1 cents.
As I said above: a 1,000 hZ signal? Absolutely. But a 0.5 hZ signal? Absolutely not. There just isn't enough signal for that level of precision. No matter what tool you're using.
My suspicion is that OP assumed that the source material was accurately tuned to A=440, which is not a safe assumption, but is probably true for any source material that has a keyboard instrument which will almost always be tuned to A=440. Calculate the reference pitch for the source material, and you can tell how much the speed of the turntable is off. (And as others have pointed out, may be completely buggered by common mastering practices, and by Original Instrument recordings of classical music using pitch references other than A=440).
But it doesn't seem implausible that you could use analysis of wow in the source signal too.
Two common algorithms are cepstrum and analysis, and auto-correlation, which involve taking the DFT or inverse DFT of the absolute value of the DFT of the signal.
Find the peaks of the result, and then fit a cubic polynomial to the the peak, and the bins on either side, and then calculate the maximum value of the polynomial. The value at the which the maximum occurs determines the inverse frequency, which can then be converted to pitch.
Both algorithms produce results that are accurate to less than 0.1 cents. You do have to tweak buffer sizes and windowing depending on what pitch ranges you are interested in, and do some post filtering to skip over transients.
The temporal resolution problem is solved by calculating the result on overlapping frames. .