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.