Improving Quantum Metrology via Purifying and Distilling Noisy Probe States