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.