and then work up to stronger solvents. You are not talking about Boelube for drilling/tapping you are talking about fuel/oil fitting thread sealant correct.
Denatured alcohol works great to clean fuel lube. MEK won't even scare the stuff, but it probably will take off the paint not protected by the fuel lube.
Pat