It is a pain in the ass but an old tooth brush works, then a small sponge like
a scotch brite on one side and sponge on the other. Use some kind of citrus
soap.
Just twist up a fat one, turn on a "dead" album and have at it. By the time
you get to Sugar Magnolia you should be making a dent in it.