Nick,
For the difficult grease patches, try Eco Spotter - micro-splitters with alcohol (Solution UK).
Follow up with Solution No. 2 as Chris sugested brushed in with your rotary fitted with polypropylene brush - or the same products with bonnet or Charley pads shoul produce good results if general soil level is not too high.
John.