I've cleaned up a few nasty ones, before.

I hose them down with Ala"s Totally Awesome, and give um a scrubbin. Dry them off, and go at it with a soft bristled tooth brush, and a bit of 3M metal...