Battery tray rusted, can't break bolt loose

I would try grinding 2 flat sides on the part that protrudes and hit with some vice grips. Good luck.