I have done electrolysis. it works well with rusty steel, but takes a long time.
One of the big problems with electrolysis is some people use stainless steel anodes (the positive electrode) because it does not deteriorate as bad.
USING STAINLESS STEEL FOR THE ANODE CAN CREATE HEXAVALENT CHROMIUM. This is nasty stuff, do not use stainless steel for the anode.
Using electrolysis to clean the grill makes the chrome grill the cathode. I do not know if this prevents the formation of hexavalent chromium or not.
Here is my contribution of a web page about electrolysis.