The main problem you have is the capture range and lock range. To use a PLL for a range of frequencies that approaches zero (repeat after me "it can't be zero") and then extends up to 5 kHz means, a massive undertaking in the design of the VCO. The VCO has to span a vast range of octaves to get even moderate performance and, the wider the range, the less accurate the output will be in terms of jitter and noise.
Consider a VCO on a music synthesizer; it might have a span of 7 octaves that takes you from (say) 20 Hz up to 1280 Hz. If you want 1 Hz (repeat after me "it can't be zero Hz") to near 5 kHz, that's over 12 octaves. Yes, with careful design and some degree of complication, a reasonably stable VCO can be designed to work from 1 Hz to 5000 Hz but, not cheap and not easy for a hobbyist (or even someone like me). I'd say a one month task simulating and building and testing at best (for me).
I see you have also got a little confused about what jitter means. Jitter is the inability of the VCO to stay at a perfect non-shifting frequency when the control input is absolutely stable. Now, this can be somewhat overcome by taking a long time in the PLL filter to "measure" the difference between input frequency and the current VCO frequency so, that "long time" means a slow response to changes from the turntable.
Inevitably, if you want speedy responses to the input frequency, you need to design a VCO with miniscule levels of jitter so that the PLL can use a quicker filter (without having to worry about filtering out jitter).
The VCO is key here so concentrate on this first. Make it stable, make it very stable. Test it to death and test it against temperature changes and power supply voltage variations or....
$$\color{red}{\text{Fundamentally revise your requirements}}$$
The master clock will range between 0 Hz and 60 MHz.
The upper limit is 1200 x 5 kHz = 6 MHz (a moot point really).
Another thought - if you can machine a high precision physical markers along the edge of the platter (maybe 1,000 or even more) you could equate 1 revolution of the platter with 1,000 pulses from an optical sensor located at the edge of the platter. Or use a high precision optical encoder mechanically linked to your platter. Just a little brain-storming. It gets you a higher frequency range at the very least and that will significantly improve response time. At 33 rpm, you'll get 33,000 pulses per minute or 550 Hz. With an optical encoder you might get ten times this.