I clean the area to be dipped with Acetone or MEK until "squeaky" clean. Really! When the shaft is properly clean it will give a high pitched "squeak" when drawn through the solvent soaked paper towel.
Then dip or paint immediately. Scouring powders work fine, but I usually follow up with the acetone anyway.
In the days before hard anodizing an aluminum shaft would oxidize almost faster than you could get it fletched. Cleaning with Ajax or the like was mandatory and you'd have to clean until the shaft quit giving up black streaks on the paper towel or rag.
Fletch Lac was designed in those days just for painting aluminum shafts. (can be used on any material)
It's what I still use today. Fletch Tite works fine with it.
Tape will adhere to any finish.