I just used regular gun oil to loosen it then my fingernail to scrape off the really heavy stuff. Not sure about using Mayo though. The enzymes in the egg may hurt the finish if not entirely removed. Next time you put the tape on, you should spray lightly with WD40 first.