Phono Stage, Cartridge, DeGritter...which one first?

If you were considering any of these changes, which one would make the most immediate improvement without narrowing it down to a specific phono stage or cartridge...interested in some feedback from the analog folks here.
Ag insider logo xs@2xrjlownote
Clean the records! Be sure your cartridge is aligned properly in the arm and that the bearings are super free. Check the anti-skate so that the cantilever stays centered when the record is playing. I had a friend whose alignment was so bad he thought particular record was a trio, but once we got the cart in alignment, he discovered it was an orchestra!
do you have spacers under the P6 tonearm to level and optimize the VTA of the Hana cartridge? 
“absolute cleanliness “ does not exist in a NASA cleanroom, but who knows...i could be wrong. post up that SEM photo for us in the system photos.....

It really bothers me when these Rega TT get upgraded so much beyond upgrading the carts. You have a really good setup. I wish you would have sold and traded up to the P8 and the Apheta3 cart. You would be done for a long time. You have a really versatile phono stage due to it can dial in almost any cart on the fly. I agree with MC 100% on the cleaning. You don’t wash your car and then dry it with a towel laying on the ground in the dirt. Buy the Ania pro “not the Ania” if you will keep the P6 for a while or even better the Apheta3 cart if you will go to the P8/P10 in the future. Keep a lookout for the Herron phono stage. Bottom line buy the Apheta3 cart first then work on the rest. 
I forgot to support my local Hifi store in the Chicagoland area. carry Rega, EAT, and Kirmus US cleaners. They also take trade ins. 
I have personally demoed all of this. I am still trying to decide between VPI and Rega.