With the green, be careful of the dye leaching into the soapy water. I can tell you that simple green will damage the color as it happened to me.
Novus 1 and some water overnight is your best bet. Dish soap is also fine as suggested as long as it is a mild dish soap. You're only trying to loosen up the dried rubber.