Heavy degreaser. Zep, Purple Power, Awesome - dump right on the worst spots, hot water mixed with degreaser and a deck brush. It works best if/when you can take the garden hose to the floor and get rid of all the residue. Deposits on the edges happen, but hosing things clean helps.
I'd...