Did you just try some dish detergent like Dawn and a soft bristle brush?  If it will remove crude oil from a duck it might handle this too.  

 Maybe a de-greaser? 

--Nathan, TX. Hire the lazy man. He may not do as much work but that's because he will find a better way.