Any recommendations on a phono pre that won't break the bank and would be a compliment to my system?Unfortunately I don't have much experience in your price range. While I've heard a few, here and there, my partner and I leapt from our old c-j PV11 preamp with phono ($1800 when new and a nice unit) directly to our Nick Doshi Alaap, which retails for $12K+. The Alaap betters anything we've heard at any price but that doesn't help you much. I'm sure there are many members here who could offer some useful experiences.
Vacuuming is critical. The Spin Clean is better than no drying at all but it's bound to leave some moisture deep in the grooves (where it matters most). When the last of that grungy fluid evaporates not only is the grunge left behind, it can in fact be even more difficult to remove, since it's been broken down into much finer particles. I do like your proposed use of the Spin Clean even after you acquire a RCM. That makes sense.
A VPI 16.5 would be my choice in the ~$500 price range. Equally important is the choice of fluids. As mentioned, an enzyme-based solution (which requires some soaking time to be effective) is best IME for reducing clicks/pops. My personal preference is for the fluids made by AIVS. I prefer them to the MoFi solutions and either one is better than the old Vinyl-Zyme stuff. Haven't tried the Walker fluids, which also have a respected following.