I will again recommend Goof Off. It is working for me with only light rubbing w/ a paper towel. In 5 minutes I removed all of the spray paint from one side of the downtube. A toothbrush would most likely be of help too. My origional paint is untouched, but the decals are having the graphics removed, in the one that I encountered. The graphics may have been removed by the PO. I don't know. but the black spray paint is gone leaving the nice blue paint underneath.