Here are some pics. For people that are new to this (like I was): you can find the spot welds by either looking closely or running your finger across the metal - you'll feel a circular indentation. I used a 3/8" spot weld drill bit but I think you could use a 1/2" version if you wanted too - the larger bit may ensure that you get the weld out on the first try. Before using the spot weld bit, I drilled a pilot hole in the center of each weld. This allows the guide on the spot weld bit to sit in something and it helps avoid the bit from walking.
I drilled completely through both sheets of metal (tray and body) because I figured that filling the holes would be easier than trying to grind them down, not to mention that I don't have a grinder (the spot weld bit will cut around the weld and leave the center portion of metal unless you go all the way through). Note that there was one hole that I didn't go completely through because the metal was pretty thick in that area (it's on the top of the pic, second from the left).
After I finished drilling all the holes out, the tray was still fastened in there, probably by a small bit of weld left over from the drilling and by a rubbery type sealant used on some of the tray edges. To get the tray out, I first tried to pull up on the left end with a large pair of pliers. It didn't move much so then I got a chisel and hammered between the tray and body which loosened up what was left of the 2 leftmost welds and also cut through the sealant. Once I had the first 2 left holes completely loose, I could then use the pliers to pull up the battery tray.
I'll sand the rusty area's, then fill the holes with Bondo and sand, paint with a Rustoleum sandable primer, and then hit it with a can of 043 White.