Battery tray rusted, can't break bolt loose

I'll give the heat and water thing a try thanks. As you can see by the pics, I've pulled the brace out of the car. Easier to heat up without worrying about starting a fire or melt any cables.