As it turns out I was in the middle of a little rust removal as well.
I had heard that for larger parts you can just put them in a plastic bucket with Vinegar and Salt. One gallon of vinegar to a cup of salt. I have no idea why the salt, but it worked great.. Without heat it does take longer, but after 9 days my old running board luggage rack came out virtually rust free. Even the clamp bolts that would not move were clean. I just brushed them with a hand wire brush and this is the result. They do start to rust even in dry Colorado air in about 10 minutes if you don't put something them. I paid no attention to what kind of vinegar, just grabbed the cheapest.