Heat is your friend when it comes to cleaning almost anything. I use a steam cleaner quite a bit:
View attachment 408093
No chemicals needed.
Heated ultrasonic cleaners also do an incredible job but large ones can get expensive. I picked this one up used about 25 years ago:
View attachment 408094View attachment 408104
My favorite ultrasonic cleaning solution is water + Dawn dishwashing liquid + TSP.
ATF is really good. So is ATF mixed with Acetone as a home made Kroil which does a excellent job penetrating and cleaning!
TSP in hot water also does a great job on grime. The phosphate in TSP (tri-sodium phosphate) super accelerates algae growth in streams, rivers and lakes (which is a very bad thing)... but it is also a great fertilizer for the lawn if you dilute it before dumping in on the grass.