Usually you just have to grab it and pull it out. It may be the battery was the wrong dimensions or something got stuck in there. I suppose the battery may have swelled too. You might have to remove the bolts for the box and pull the whole thing out and then take the battery out of the box.
The ride IS the adventure. The destination is just to get gas!