If the vinegar and soda do not work, try Borax.

Dawn dish soap is a great degreaser. They use Dawn to clean oil off birds. Strong stuff.