Jay Brown,
I agree that the battery was held fast, but not held down! Pinched from the sides.
I have seen trucks that had thin wooden "pads" - like 8th inch balsa or something - around the sides, with holes to match the rivet heads. Equivalent to the mudflap idea you're talking about. Should work fine. I don't think it takes too much pressure to keep the batteries secure.
-Michael