How to clean plates?

[68Formula]

I mean literally! I'm trying to use some year of manufacture plate, which are fairly straight, but almost 40 years of grime. Repainting is considered illegal, so the best I can do it try to get it as clean as possible without taking off the paint.

Any ideas beyond normal soap and water would be appreciated.

Thanks.