In the early 90s were received our new issue M16's. We were tasked with removing the cosmoline. I believe all we used was Break Free and elbow grease. If there was something better than the AF wouldn't let us use it.