I hate to be critical of the "how to change your battery" video. It definitely helped me get my battery out. However, removal of the fender panel is not necessary. If you remove the two screws at the bottom of the fender, ,the four screws holding the wheel well 'skirt' to the fender, and the two facing out in the door jamb... then the whole hinged assembly, with the fender panel still installed, will swing out, allowing you to slide the battery out (once, of course you have loosened the hold down bolt at the base of the battery shelf.
Thanks for the help though!