If it were me, I would soak them in Evaporust first.
Evaporust won't afect paint yet is a good agitant on dirt and grease also.
I did my window track assemblies in them.
They were filthy and grimmy. Came out really clean afterwards.
After that, a very soft brush with diluted dawn soap for the final clean off.
Then blow dry on cool low.
