Yea, the Electrolysis will remove the rust but will it get the paint off where it has rust sealed under it. I would have to have some way for it to get into that are first. The bad spot are being taken down with a top scrape and then wire brush and treat, then move to the next little area. This may take a while but do not have anything big enough to submerge the whole bed in at once to do the electrolysis either. Do not like oven cleaner as it has a tendency to etch the metal a bit more, And even if you cover the ways etc it seems that it will get under the edges of the tape and etch the metal.
I may be wrong. Also when I did my Band saw with rust removal, It was doing surface rust almost as fast as I was washing the stuff off.
By the way I'm looking at the harmerite paint to go on it. seems like a good choice and can stand oil etc.
Ken