If Simple Green doesn't work, you could use TSP. It's not great for the environment, but it would work. You can get it at paint stores. There are instructions on the side of the box specifically for removing grease stains from concrete. We use it to clean lead-painted windows, and it really does do an amazing job. And it's completely scent-free.
