Actually we've had some success with cleaning up both food oil's and grease stains. The application is basically the same, although you may want to pre-treat the stains. Many of our contractors will use mineral spirits, or similar products to loosen up hard stains.
In regards to your other...