Wow. You put a ~5" strip in there?! Yeah that's probably too much. Or, you could use about the same except run 3 strips across the width of the tray in F/C/R to support the battery. That way you could press them in one at a time with less pressure.
I never had a problem wit too much Velcro I usually do the way whats_nitro stated with a little strip the width of the battery box at the front, rear, and in the middle.